Python 实现最长公共子串&最长公共子序列(LCS)
最长公共子串 (The Longest Common Substring)参考自:https://blog.csdn.net/wateryouyo/article/details/50917812LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1的序列,其对应的位置就是最长匹配...
原创
2018-03-31 16:10:02 ·
15134 阅读 ·
0 评论