摘要：KMP 算法 假设我们在字符串 s 中查找是否有字符串 p（长度分别为 n, m），设整数 i, j 分别为字符串 s, p 中的游标。我们会发现暴力法每次匹配失败，i, j 都会回退，其中 i 的步进为 1，j 则每次都回到 0。KMP 算法的主要思想就是让 i 不回退，只有 j 往回移动，因此只 阅读全文