数据结构-KMP算法(附详推next数组及代码讲解)
复习考研数据结构时遇到了这个KMP算法,听说它被誉为数据结构第三大难学的算法,学完之后感觉雀实有点小绕,因此小陈想写下来,以备将来不时之需。要想理解这个算法,我们先从一个简单的例子说起:比如,给你两个字符串,一个作为主串,一个作为子串,(主串比子串要长),让你从主串中找到和子串相同的部分,并求出主串是从哪一位置开始和子串相同的。大家肯定都知道怎么求,各个位循环匹配不就行了?(这样的方法其实叫做简单的模式匹配算法)雀实,这么暴力的干,我们终究会得到结果,但是如果遇到比较大,比较复杂的主串和子串时,它的
原创
2021-07-17 23:58:13 ·
2428 阅读 ·
6 评论