求兩字符串所有公共子序列

網上有的大都是求兩個字符串的最長公共子串，此代碼在此基礎上進行稍稍修改，做到了求所有公共子序列。 代碼如下所示： s1='超市很多人因爲今天是大減價。' s2='因爲今天是大減價，所以超市有很多人。' s11='也就是說遇冷夏。' s22='也就是說遇到了冷夏。' def getNumofCommonSubstr(str1, str2): lstr1 = len(str1) ls

>>阅读原文<<