字符串匹配 —— KMP 算法

它的代码很短很短~神奇的是我每次使用都会把原理忘掉~算法 KMP 算法最广泛的用途很简单，就是给出字符串 A 和字符串 B，其中 B 的长度小于 A 。问 B 是否为 A 的子串 ？ 而 KMP 算法则用于快速地回答这个问题。数组 KMP 算法的匹配过程是这样的：spa 此时 A 串的 b 与 B 串的 c 失配；传统的暴力匹配就是在失配的时候把模式串（B 串）整个右移一位而后从新匹配。然而右移一

>>阅读原文<<