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