KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。
参考百度百科： http://baike.baidu.com/link?url=2YB3w1u32B0rVQkslKcIrOXr2Ar-Gg0RJC5Fn8U2LhtQKt57X_FDyYmgiA-hTID5tjtT2dAiatO0qNnkt3nCp_xxGfMdHZ1w2gs94dieuMm
本文标题：kmp算法
本文链接：https://www.haomeiwen.com/subject/vjfmzttx.html
网友评论