<p>有没有一个很好的方法可以使用levenstein距离将一个特定的字符串匹配到另一个较长字符串内的任何区域?在</p>
<p>示例:</p>
<pre><code>str1='aaaaa'
str2='bbbbbbaabaabbbb'
if str1 in str2 with a distance < 2:
return True
</code></pre>
<p>因此在上面的示例中,字符串2的部分是<code>aabaa</code>和{<cd2>},因此该语句应该返回<code>True</code>。在</p>
<p>我能想到的唯一方法就是一次从str2取5个字符,与str1比较,然后在str2中重复这个过程。不幸的是,这看起来效率很低,我需要用这种方式处理大量数据。在</p>