2021年4月20日
leetcode 28 实现strStr() [KMP]
摘要： 暴力匹配就不说了，说说KMP。 KMP算法思想： 第一步：根据模式串(needle)得出next数组。 第二步：匹配主串，但在匹配主串时，遇到冲突位置时，不是立即和暴力匹配一样直接从头匹配。而是查看next数组，得到一个回退位置，从此处再开始匹配。 重复第二步，直至匹配成功或者匹配失败。 next数 阅读全文
posted @ 2021-04-20 15:05 抚琴思伯牙 阅读(115) 评论(0) 推荐(0) 编辑