+ -
当前位置:首页 → 问答吧 → 谁能深入浅出的讲讲KMP算法?好难懂啊

谁能深入浅出的讲讲KMP算法?好难懂啊

时间:2011-12-06

来源:互联网

几个月了,我好没搞懂!

作者: leigema   发布时间: 2011-12-06

是不是next数组的初始化看不太明白?
其实next数组的初始化和后边的模式串与目标串的比对方式是一样的
在初始化next的时候可以把已初始化的看成是模式串,把未初始化的看成是目标串
貌似我越说越乱了

作者: keeya0416   发布时间: 2011-12-06

楼主在哪个地方卡壳了?

作者: ffzhzhll   发布时间: 2011-12-06

求next数组,好像都卡了

作者: leigema   发布时间: 2011-12-06

热门下载

更多