摘要: KMP算法简介 KMP算法是在基础的模式匹配算法的基础上进行改进得到的算法,改进之处在于:每当匹配过程中出现相比较的字符不相等时,不需要回退主串的字符位置指针,而是利用已经得到的部分匹配结果将模式串向右“滑动”尽可能远的距离,再继续进行比较。在KMP算法中,依据模式串的next函数值实现字串的滑动, 阅读全文
posted @ 2021-04-21 14:02 飏大神 阅读(1587) 评论(0) 推荐(0) 编辑