2019年9月30日
KMP算法
摘要： tips： 1.字符串模式匹配，两个特征：比较和移动。ps：对于移动的优化带来了效率的提升 2.下标与长度的关联，代码实现的细节和映射对应的关系 3.暴力匹配算法指示文本串匹配位置的下标要回溯（可简单理解为回退） 4.用next数组的相同前后缀来优化移动 5.如模式串中在j 处的字符跟文本串在i 处 阅读全文
posted @ 2019-09-30 00:00 SUMay 阅读(184) 评论(0) 推荐(0) 编辑