擅长:python、mysql、java
<p>您可以使用<a href="http://docs.python.org/2/library/difflib.html#sequencematcher-objects">^{<cd1>}</a>:</p>
<pre><code>d = difflib.SequenceMatcher(None,s1,s2)
>>> match = max(d.get_matching_blocks(),key=lambda x:x[2])
>>> match
Match(a=8, b=0, size=39)
>>> i,j,k = match
>>> d.a[i:i+k]
'GGCTCCCCACGGGGTACCCATAACTTGACAGTAGATCTC'
>>> d.a[i:i+k] == d.b[j:j+k]
True
>>> d.a == s1
True
>>> d.b == s2
True
</code></pre>