2020年6月19日
KMP
摘要： KMP算法 问题 例如：在文本串S(长度为N)中查找模式串P(长度为M)出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 Brute Force 一种暴力做法就是从txt的首字符开始配对txt和pat,配对不成功就从txt的下一个字符开始再做一次 时间复杂度:O(MN) 空间复杂度:O(1 阅读全文
posted @ 2020-06-19 09:57 南仔仔 阅读(75) 评论(0) 推荐(0)