2022年11月27日
KMP
摘要： KMP [找出字符串中第一个匹配的下标]( 28. 找出字符串中第一个匹配项的下标 - 力扣（LeetCode） ) KMP算法核心：利用匹配失败后的信息尽量减少模式串与主串的匹配次数以达到快速匹配的目的 首先了解字符串的前缀与后缀 对于串：ababacb 真前缀集合是{a,ab,aba,abab, 阅读全文
posted @ 2022-11-27 21:23 QING~h 阅读(59) 评论(0) 推荐(0)