摘要： 串很有意思，就是我们认知的 String 1.蛮力算法，就是子串一个一个字符对比。 2.KMP 算法 时间复杂度 O(m+n) 关键问题在于构造，Next数组。但是，理解到 KMP 算法的前后缀重叠，还是比较快的。 基本思想是，如果目前的字母不匹配，我往前挪动几个字母，可以匹配到一致的？然后把这个距 阅读全文