2023年9月26日
KMP算法
摘要： KMP算法可以看做是对暴力求解的一种改进，在前面的暴力算法中，i指针和j指针都是要回溯的，这是不合理的，因为当发现不匹配的时候，已经扫描到的区域我们其实是已知的，如下图所示 当我们发现不匹配后，我们其实已经知道了主串的第1到第5个字符是什么，其实就是模式串前面的字符，KMP算法就是将这些信息利用起来 阅读全文
posted @ 2023-09-26 22:27 小凌凌 阅读(113) 评论(0) 推荐(0)