2023年1月19日
day9
摘要： 1、KMP算法 KMP的作用：KMP用于字符串匹配 KMP的主要思想：当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。 前缀表 什么是前缀表？ 记录下标i之前（包括i）的字符串中，有多大长度的相同前缀后缀。 前缀表的作用？ 前缀表是用来回退的，它记录 阅读全文
posted @ 2023-01-19 23:42 黄三七 阅读(12) 评论(0) 推荐(0)