擅长:python、mysql、java
<p>有一个Python标准库类<a href="http://docs.python.org/library/difflib.html#sequencematcher-objects" rel="nofollow noreferrer">^{<cd1>}</a>可以帮助您解决问题。下面是一个代码示例:</p>
<pre><code>from difflib import SequenceMatcher
s1 = "Bob's Bagel Shop"
s2 = "Bill's Bagel Shop"
matcher = SequenceMatcher(a=s1, b=s2)
match = matcher.find_longest_match(0, len(s1), 0, len(s2))
</code></pre>
<p>结果:</p>
^{pr2}$
<p>结果表明,两个字符串都有相同的13个字符长度的子字符串(从第一个字符串的第三个字符开始,第二个字符串的第四个字符开始)。在</p>
<p>可以使用此匹配结果对象获取其字段作为值:</p>
<pre><code>match.size # 13
match.a # 3
match.b # 4
</code></pre>