数据结构之kmp
关注
分享
扫一扫
翔蝈蝈
这个作者很懒，什么都没留下…
展开
-
kmp算法详解
个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f(j-1)转载 2011-08-07 09:47:37 · 644 阅读 · 0 评论 -
kmp 详解
我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子转载 2011-08-07 13:44:30 · 769 阅读 · 1 评论