KMP算法

全称为克努特——莫里斯——普拉特操做，为串的一种模式匹配算法，子串的定位操做一般称为串的模式匹配。算法 算法主要过程：函数 从主串的第i个字符起，将之与模式串的第一个字符相比较。spa 若相等，则继续逐个比较后续字符（用字符j表示当前比较的模式串中的第j个字符）。若不相等，则j退回到模式串中的第k个字符（模式中前k-1个字符的子串必须知足关系式：''， 且不可能存在k' > k知足该关系式）。bl

>>阅读原文<<