最长公共子序列(POJ1458)
给出两个字符串,求出这样的一个最长的公共子序列的长度:子序列中的每个字符都能在两个原串中找到, 而且每个字符的先后顺序和原串中的先后顺序一致。
Sample Input
abcfbc abfcab
programming contest
abcd mnp
Sample Output
4
2
0
str1 = "abcfbc"
str2 = "abfcab"
l1 = [-1]
for s in str1:
if s in str2:
num = str2.find(s)
if num > l1[-1]:
l1.append(num)
str2 = str2.replace(s, ' ', 1)
print(len(l1)-1)