擅长:python、mysql、java
<p>为此,有一个名为<code>jellyfish</code>的库-<a href="https://github.com/jamesturk/jellyfish" rel="nofollow noreferrer">https://github.com/jamesturk/jellyfish</a></p>
<pre><code>>>> import jellyfish
>>> jellyfish.levenshtein_distance(u'jellyfish', u'smellyfish')
2
>>> jellyfish.jaro_distance(u'jellyfish', u'smellyfish')
0.89629629629629637
>>> jellyfish.damerau_levenshtein_distance(u'jellyfish', u'jellyfihs')
1
</code></pre>
<p>该库有不同的字符串匹配算法</p>
<pre><code>Levenshtein Distance
Damerau-Levenshtein Distance
Jaro Distance
Jaro-Winkler Distance
Match Rating Approach Comparison
Hamming Distance
</code></pre>