【leetcode】字符串的常见算法问题总结（LIS、LCS、LCP、LPS、ED、KMP）

字符串有不少比较经典的算法问题，例如：LIS（最长递增子序列）、LCS（最长公共子序列、最长公共子串）、LCP（最长公共前缀）、LPS（最长回文子序列、最长回文子串）、ED（最小编辑距离，也叫 “Levenshtein 距离”）、 KMP（一种字符串匹配的高效算法）。html 上面列举的经典问题，在 Leetcode 中都有对应题型，这些也是笔试面试常常会遇到的基本题型。python 下面来详细讲

>>阅读原文<<