lkb 的小屋

start again. //小蒟蒻也有大梦想

排序:
默认
按更新时间
按访问量

kmp匹配算法

(本文整理自讲义及自己的笔记,如有错误之处请指出)注意:在本文中,我们将使用始于零的数组来表示我们的字符串。所以在下面例子中,我们用S[2]来表示字符串S中的第三个字符。这种表示遵从C++语言的语法。 KMP算法可在一个主“文本字符串”S内查找一个“词”W的出现位置。此算法通过运用对这个词在不...

2016-08-07 08:24:51

阅读数:441

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭