2024年3月28日
09天【代码随想录算法训练营34期】第四章 字符串part02（KMP）
摘要： KMP算法 解决字符串匹配问题 例子： 文本串aabaabaaf 模式串aabaaf 问：模式串是否在文本串中出现过？ 1.暴力解法，ptr指向文本串index 0，遍历一遍发现不匹配，ptr再移向index 1，遍历……依次重复，直到ptr指向3 2.KMP算法，ptr指向文本串index 0，遍 阅读全文
posted @ 2024-03-28 14:19 MiraMira 阅读(20) 评论(0) 推荐(0)