KMP 模式匹配
KMP模式匹配是D.E.Knuth V.R.Pratt和J.H.Morris同时发现的。因此人们称它为克努特-莫里斯-莫拉特操作(简称KMP算法)。
KMP的优势在于当每一趟匹配结果中出现了不等情况时,主串并不需要回溯位置i ,而只要 回溯模式串P即可 。
主要一点:不要考虑T,只考虑模式串本身P:
更详细内容请参考:
http://hxraid.iteye.com/blog/621660 Heart.X.Raid
http://blog.csdn.net/A_B_C_ABC/article/details/536925 A_B_C_ABC
http://www.matrix67.com/blog/archives/115 matrix67
http://www.cppblog.com/goal00001111/archive/2009/05/10/82514.html goal00001111
http://zh.wikipedia.org/wiki/%E5%85%8B%E5%8A%AA%E6%96%AF-%E8%8E%AB%E9%87%8C%E6%96%AF-%E6%99%AE%E6%8B%89%E7%89%B9%E7%AE%97%E6%B3%95 维基百科 克努斯-莫里斯-普拉特算法