随笔分类 -  字符串——kmp

posted @ 2018-07-18 20:32 wxyww 阅读(195) 评论(0) 推荐(0) 编辑
摘要:KMP算法??? kmp算法最简单的就是用来匹配子串,也就是从字符串s1中找到s2出现的次数与位置。同时,kmp的nxt数组还有很多高能的用处。 NXT数组: nxt数组是kmp算法中极其重要的部分,nxt[i]表示子串s中,上一次s[i]为后缀的位置。(看了后面的原理就很明白了) 大致原理: 举个 阅读全文

点击右上角即可分享
微信分享提示