wuyijia

摘要： 【参考链接】 28. 找出字符串中第一个匹配项的下标 【注意】 1.kmp解决的就是字符串匹配的问题。 2.kmp如何知道匹配过哪些字符串，并跳到匹配过的内容后面的字符。 前缀表 3.找到一个子字符串里它的最长相等前后缀。 4.前缀是包含首字母，不包含尾字母的所有子串；后缀只包含尾字母，不包含首字母 阅读全文