KMP问题小节

关于KMP,我一直是半懂不懂状态。

这里要感谢我的数据结构老师,是她,彻底让我清楚了KMP!!

清楚之后我发现一个问题,如果在光用KMP算法的前提下,关于部分匹配值这个部分并不一定要完全理解,只用明白它是怎么求的就行了。

当然……这种不求甚解的学法只是留给我这种弱弱的……对于巨巨来说,我觉得这个:点击这里。总结的已经比较详细了。


我在这里主要是根据数据结构老师的讲解简单的说一下部分匹配值的问题。

部分匹配值,其实就是一个字符串最前面的部分有没有和你目前比到的、后面部分相同的地方。如果有的话,就可以直接跳到那里。

比如字符串abcdabcccccc吧。

关于abcdabcccccc中加粗的这一段,abcdabcccccc 加红部分是相同的!所以,如果加粗部分的字符和另一个字符串比较后全部相同,加粗部分后面的字符‘c’,如果不同了,那么重新比较的时候可以直接跳到第二个红字部分而不是再从下一个字符开始慢慢比较。


大概就是这样……我解释的也不是很清楚……关于KMP的例题之后再补吧。

你可能感兴趣的:(KMP)