擅长:python、mysql、java
<p>我敢肯定,使用高级切片和/或itertools的解决方案有很多,但老实说,我认为简单的循环是最简单的。你知道吗</p>
<pre><code>for i, c in enumerate(seq1):
try:
if c != seq2[i]:
break
print seq1[:i + 1] + '\n' + seq1[:i + 1]
except IndexError:
break
print 'Longest common prefix %s of length %d' % (seq1[:i], i)
</code></pre>