擅长:python、mysql、java
<p>您可以看看支持模糊匹配的<a href="https://pypi.python.org/pypi/regex/" rel="nofollow noreferrer">regex module</a>:</p>
<pre><code>>>> import regex
>>> regex.search("(aaaaa){s<2}", 'bbbbbbaabaabbbb')
<regex.Match object; span=(6, 11), match='aabaa', fuzzy_counts=(1, 0, 0)>
</code></pre>
<p>因为你要找的是长度相等的字符串,你也可以做一个<a href="https://en.wikipedia.org/wiki/Hamming_distance" rel="nofollow noreferrer">Hamming distance</a>这可能比在同两个字符串上的Levenstein距离快得多:</p>
^{pr2}$