2022年6月3日
【算法4】5.3.3.子字符串查找-KMP算法
摘要： KMP 是发明此算法的三个人名字首字母。（Knuth, Morris, Pratt） 暴力查找每次匹配失败时都需要回退指针 i，并重新对比已经检查过的字符。 KMP 通过对模式字符串进行预处理，生成一个确定有限状态自动机， 将文本字符串的字符依次放到自动机中，可以直接得到需要和文本字符串下一个字符 阅读全文
posted @ 2022-06-03 17:22 廖子博 阅读(63) 评论(0) 推荐(0)