【leetcode】字符串的常見算法問題總結（LIS、LCS、LCP、LPS、ED、KMP）

字符串有不少比較經典的算法問題，例如：LIS（最長遞增子序列）、LCS（最長公共子序列、最長公共子串）、LCP（最長公共前綴）、LPS（最長迴文子序列、最長迴文子串）、ED（最小編輯距離，也叫 「Levenshtein 距離」）、 KMP（一種字符串匹配的高效算法）。html 上面列舉的經典問題，在 Leetcode 中都有對應題型，這些也是筆試面試常常會遇到的基本題型。python 下面來詳細講

>>阅读原文<<