网上有的大都是求两个字符串的最长公共子串,此代码在此基础上进行稍稍修改,做到了求所有公共子序列。
代码如下所示:
s1='超市很多人因为今天是大减价。'
s2='因为今天是大减价,所以超市有很多人。'
s11='也就是说遇冷夏。'
s22='也就是说遇到了冷夏。'
def getNumofCommonSubstr(str1, str2):
lstr1 = len(str1)
lstr2 = len(str2)
record = [[0 for i in range(lstr2 + 1