2019年6月6日
KMP算法
摘要： 特点 假定文本串长度为n, 模式串长度为m, 朴素字符串比较时间复杂度为O(n m),KMP算法时间复杂度为O(n+m) 朴素算法在匹配失败后重新从首部开始匹配，而KMP则利用 模式串 本身的特点，在匹配失败时不用每次都从模式串首部开始匹配， 关键就在于利用模式串的前缀和后缀相同的部分 比如 , 当 阅读全文
posted @ 2019-06-06 18:35 qbits 阅读(149) 评论(0) 推荐(0)