![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
MReinhard
这个作者很懒,什么都没留下…
展开
-
KMP字符串匹配算法
1. 首先,字符串”BBC ABCDAB ABCDABCDABDE”的第一个字符与搜索词”ABCDABD”的第一个字符,进行比较。因为B与A不匹配,所以搜索词后移一位。 2. 因为B与A不匹配,搜索词再往后移。 3.就这样,直到字符串有一个字符,与搜索词的第一个字符相同为止。 4.接着比较字符串和搜索词的下一个字符,还是相同。 5.直到字符串有一个字符,与搜索词对应的字符转载 2015-04-25 13:35:55 · 302 阅读 · 0 评论 -
字符串处理相关算法
图中可以看到这样一些关系:extend-kmp 是kmp的扩展;ac自动机是kmp的多串形式;它是一个有限自动机;而trie图实际上是一个确定性有限自动机;ac自动机,trie图,后缀树实际上都是一种trie;后缀数组和后缀树都是与字符串的后缀集合有关的数据结构;trie图中的后缀指针和后缀树中的后缀链接这两个概念及其一致。kmp首先这个匹配算法,主要思想就是要充分利用上一次的匹配结果,找到匹配失败转载 2015-04-25 13:40:23 · 757 阅读 · 0 评论