摘要： KMP算法的核心在于失配回溯表——pnext，相比于通过逐个比较来匹配字符串的朴素算法，KMP通过对模式串的分析，可以做到比较指针在主串上不回溯，一直向前。 1. KMP如何实现不回溯？ 对于主串 t0 t1....tj，模式串 p在 pi处与 tj 失配，假设 p0~pi-1 存在最长相等前后缀， 阅读全文