2021年10月29日
C++实现Kmp算法
摘要： Kmp算法：查找子串 前缀和后缀公共最长子串长度就是next数组的值 当text和pattern串不等时，pattern利用next数组进行回退，直到找到相等的字符或返回到开头 #include <stdio.h> #include <stdlib.h> #include <string.h> // 阅读全文
posted @ 2021-10-29 14:35 去伪存真 阅读(232) 评论(0) 推荐(0) 编辑