擅长:python、mysql、java
<p>在我看来,您正在经历一个不必要的复杂屏幕,这导致了混乱,包括其他人提到的空字符串。你知道吗</p>
<p>例如,这仍然非常冗长,但我认为更容易理解(并返回预期的答案):</p>
<pre><code>def lcs(seq1, seq2):
matches = []
for i in range(len(seq1)):
j = 1
while seq1[i:j] in seq2:
j+=1
if j > len(seq1):
break
matches.append( (len(seq1[i:j-1]), seq1[i:j-1]) )
return max(matches)
seq1 = 'AGCTGGTCAG'
seq2 = 'TACGCTGGTGGCAT'
lcs(seq1, seq2)
</code></pre>
<p>退货</p>
<pre><code>(6, 'GCTGGT')
</code></pre>