擅长:python、mysql、java
<p>您应该看看<code>itertools.product</code>:</p>
<pre><code>In [7]:
L1 = ['AAACCCTTTGGG',
'AGGTACTTTTTT',
'TCTCTTTTTTTT']
L2 = ['AAACCCTTTGGG',
'GAGAGGGAGGGC',
'AGGTACTTTTTT',
'CTCTTAATTTCC',
'TCTCTTTTTTTT',
'GTTTTTAAAAAA']
def hamming_distance(s1, s2):
#Return the Hamming distance between equal-length sequences
if len(s1) != len(s2):
raise ValueError("Undefined for sequences of unequal length")
return sum(ch1 != ch2 for ch1, ch2 in zip(s1, s2))
import itertools
res = [[hamming_distance(*item), item[0], item[1]] for item in itertools.product(L1, L2)]
sorted(res)[0]
Out[7]:
[0, 'AAACCCTTTGGG', 'AAACCCTTTGGG']
</code></pre>