随笔分类 -  算法

KMP算法的底层理解
摘要：KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。 KMP的精髓所在就是前缀表。（下面用next[] 数组来表示） 前缀表：起始位置到下标i之前（包括i）的子串中，有多大长度的相同前缀后缀。 前缀：指不包含最后一个字符的所有以第一个字 阅读全文
posted @ 2022-09-18 16:39 香汁鱼 阅读(51) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示