擅长:python、mysql、java
<p>请查看<a href="http://docs.python.org/3.3/library/difflib.html">^{<cd1>}</a>库,并更准确地查看<a href="http://docs.python.org/3.3/library/difflib.html#difflib.SequenceMatcher.find_longest_match">^{<cd2>}</a>:</p>
<pre><code>import difflib
def get_overlap(s1, s2):
s = difflib.SequenceMatcher(None, s1, s2)
pos_a, pos_b, size = s.find_longest_match(0, len(s1), 0, len(s2))
return s1[pos_a:pos_a+size]
s1 = "CGATTCCAGGCTCCCCACGGGGTACCCATAACTTGACAGTAGATCTC"
s2 = "GGCTCCCCACGGGGTACCCATAACTTGACAGTAGATCTCGTCCAGACCCCTAGC"
print(get_overlap(s1, s2)) # GGCTCCCCACGGGGTACCCATAACTTGACAGTAGATCTC
</code></pre>