KMP算法简单易懂解释?或用一个简单例子逐步说明一下.谢!

spakeyang 1年前 已收到1个回答 举报

桂圆莲子 幼苗

共回答了14个问题采纳率:100% 举报

好吧~KMP当初我也想了挺久的~很巧妙的算法啊!相必复制百科什么的你也不会看的了所以我手打吧…下面是我的理解~为了解说方便我把长的称为文本串,短的称为目标串~常规的匹配算法是把目标串一位一位地右移,跟文本串比较...

1年前 追问

4

spakeyang 举报

因为右移几位是通过观察,计算机实现的话是不是还要比较目标串自身?

举报 桂圆莲子

我说的观察其实就是对目标串自身的初始化比较,通过对目标串的自身匹配可以计算出一个数组,这个数组里a[k]储存的是,当前匹配k个字母,需要右移多少个位置~
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 1.036 s. - webmaster@yulucn.com