2020年8月24日
kmp模板
摘要： 算法步骤： 一.求next数组： 双指针假设从0开始，如果前后一样就让next[j]的值变成已经匹配好的数目i+1。 如果不一样则前指针不断动归跳已经算出来的next如果能继续匹配就继续，直到如果跳到开头还是和末尾匹配不上就让末尾j++。 二.主串和模式串匹配： 双指针一个j指向主串t一个i指向模式 阅读全文
posted @ 2020-08-24 21:44 Kimyon 阅读(176) 评论(0) 推荐(0) 编辑