2024年3月1日
代码随想录 第九天 | 烤馍片（kmp）算法 ●28. 实现 strStr() ●459.重复的子字符串
摘要： 烤馍片算法（kmp）：为了不让遍历的指针回退，每次不相等的时候找不相等之前的字符串的最长相等前后缀。i表示目标字符串，j表示需要在目标找到的字符串的指针。最长相等前后缀的长度就是之前有多少个与needle字符串相同，直接将j跳到上一元素位置记录的最长相等前后缀长度（next数组），这样i就可以一直+ 阅读全文
posted @ 2024-03-01 22:09 22软工冷薄 阅读(2) 评论(0) 推荐(0) 编辑