![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
落叶的位置
这个作者很懒,什么都没留下…
展开
-
找出数组中唯一(唯二)不重复的元素
链接转载 2020-03-11 17:43:13 · 663 阅读 · 0 评论 -
KMP
KMP: next数组: 数组中的值为当前比较的字符前的字符串相等的前后缀最后一个字符下标的后一位。 (为了在当前字符匹配不成功的时候,直接跳过前后缀相等部分的比较) 代码实现:判断T[i]==T[j]然后先++,再赋值,实现定位到相等字符串后一位的目的。 nextval数组: 当比较的字符前的字符串前缀后一位的字符和后缀后一位的字符相等时,可省略比较相等的字符,直接跳到上一个前缀后一位。 代码...原创 2019-05-04 19:35:22 · 95 阅读 · 0 评论