![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串匹配
文章平均质量分 58
bertzhang
这个作者很懒,什么都没留下…
展开
-
求一个字符串的最长重复字串问题
给定一个字符串,求出这个字符串的最长重复字串,例如abcdbcd,最长重复字串是bcd。分析:方法1: 一种方法是先解决http://blog.csdn.net/bertzhang/article/details/7303010的问题,在对字符串进行循环处理。具体过程如下:1)首先解决两个字符串的最长公共邻接子串问题;2)将字符串,abcdbcd分成如下两个字符串的集合:原创 2012-02-28 17:37:32 · 2800 阅读 · 0 评论 -
KMP算法与string::find以及strstr的比较
首先,简单描述一下KMP算法,要理解好KMP算法,最好参考算法导论[1],尤其是先理解好自动机匹配的方法,再看KMP就很容易理解了。它利用的是一个关键的回退原理,也就是如果匹配失败时,那么我知道只要从模式的某个位置继续匹配就可以了,这个回退的位置事先通过模式计算出来,也就是说如果某个位置匹配不成功,就回退到事先算好的位置,继续匹配。这个事先算好的位置就是从0到该位置应该是匹配不成功处的一个后缀。这原创 2012-02-24 19:33:06 · 8625 阅读 · 2 评论