2020年9月25日
计算机基础数据结构讲解第十一篇-字符串模式匹配KMP算法第一讲
摘要： 本篇讲解串的有关知识，串就是字符串，很常见。和线性表类似，但在基本操作上，通常以子串为操作对象。重点是字符串的模式匹配算法，就是在主串中找到子串。最经典的是KMP匹配算法的原理，要知道算法的原理及next数组的推理过程，求next数组可以先计算出部分匹配值表然后再变形，根据公式求解.改进方法是用ne 阅读全文
posted @ 2020-09-25 00:27 一只帅气的IT小昂 阅读(389) 评论(0) 推荐(0) 编辑