2024年3月9日
KMP算法（基于代码随想录）的随笔
摘要： KMP KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。 前缀表：起始位置到下标i之前（包括i）的子串中，有多大长度的相同前缀后缀。 那么使用KMP可以解决两类经典问题： 匹配问题：28. 实现 strStr()(opens new 阅读全文
posted @ 2024-03-09 22:02 十几里路 阅读(36) 评论(0) 推荐(0)