Python 实现最长公共子串&最长公共子序列（LCS）

最长公共子串 (The Longest Common Substring) 参考自：https://blog.csdn.net/wateryouyo/article/details/50917812python LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中全部位置的两个字符之间的匹配状况，如果匹配则为1,不然为0。而后求出对角线最长的1的序列，其对应的位置就是

>>阅读原文<<