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