2015年5月20日
KMP算法
摘要： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键在于：每当一次匹配过程中出现比较不等时，不需回溯i指针，而是利用已经匹配得到的“部分匹配”的结... 阅读全文
posted @ 2015-05-20 11:46 Rosanne 阅读(198) 评论(0) 推荐(0) 编辑