擅长:python、mysql、java
<p>一旦你安装了<code>python-levenshtein</code>,就很容易了:</p>
<pre><code>>>> from Levenshtein import distance
>>> distance( 'hingry', 'hungry')
1
>>> distance( 'hungre', 'hungry')
1
>>> distance( 'hungr', 'hungry')
1
</code></pre>
<p>它自动处理:</p>
<ol>
<li>添加的字符</li>
<li>删除的字符</li>
<li>替换的字符</li>
</ol>
<p>最后的代码可能如下所示:</p>
<pre><code>>>> words = ['asdfd', 'hingry', 'hungre', ' hangrr']
>>> [w for w in words if distance( 'hungry', w) < 2]
['hingry', 'hungre']
</code></pre>