2025年2月22日
字符串匹配：KMP 算法
摘要： KMP算法：主要应用在字符串匹配的问题； 主要思想：当出现字符串不匹配时，可以根据已经匹配的文本内容，避免暴力的从投再匹配； 其中最主要的是next组数【前缀表】：记录了模式串和主串不匹配的时候，模式串应该从哪里重新开始匹配【相同字符串的传递性】； next数组里的数字表示的是什么，为什么这么表示？ 阅读全文
posted @ 2025-02-22 11:14 烟雨断桥 阅读(41) 评论(0) 推荐(0)