Python 實現最長公共子串&最長公共子序列（LCS）

最長公共子串 (The Longest Common Substring) 參考自：https://blog.csdn.net/wateryouyo/article/details/50917812python LCS問題就是求兩個字符串最長公共子串的問題。解法就是用一個矩陣來記錄兩個字符串中全部位置的兩個字符之間的匹配狀況，如果匹配則爲1,不然爲0。而後求出對角線最長的1的序列，其對應的位置就是

>>阅读原文<<