2020年9月26日
计算机基础数据结构讲解第十二篇-字符串模式匹配KMP算法第二讲
摘要： 现在继续讲解KMP算法的有关知识，以及KMP算法的代码和改进，改进用nextval[]数组。 一：next公式讲解 由公式可知next[1]=0，也就是模式串第一个字符(j=1)，与主串第i个字符发生失配时，规定next[1]=0，将模式串右移一位，然后模式串第一个字符和主串的下一个位置(i+1)进 阅读全文
posted @ 2020-09-26 23:38 一只帅气的IT小昂 阅读(283) 评论(0) 推荐(0) 编辑