2020年2月29日
字符串匹配之KMP算法
摘要： 想到字符串匹配，我们一下子就会想到暴力匹配，但是这种暴力匹配的算法时间复杂度太高，顾前人便发挥聪明才智，发明了KMP算法。 KMP算法需要两步： 1）构造next数组 next[j] = k的含义是当j位置失配时，指针跳到k位置处 2)利用next数组进行字符串匹配 #include <iostre 阅读全文
posted @ 2020-02-29 10:54 宝宝的你叔叔 阅读(118) 评论(0) 推荐(0)