小徐很优秀

摘要： KMP算法是一种改进的字符串匹配算法 他是利用匹配失败的信息，尽量减少匹配次数，达到快速匹配的目的。 需要理解的概念前缀： 指除了最后一个字符以外，一个字符串的全部头部组合：例如 ‘ABCDEFG’他的前缀组合就有：‘ABCDEF’,'ABCDE','ABCD','ABC','AB','A' 后缀： 阅读全文