2016年8月11日
KMP算法学习
摘要： kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历a的每一个位置，然后从该位置开始和b进行匹配，但是这种方法的复杂度是O(nm)。kmp算法通过一个O(m)的预处理，使匹配的复杂度降为O(n+m)。参考链接... 阅读全文
posted @ 2016-08-11 21:21 RicardoMJiang 阅读(114) 评论(0) 推荐(0) 编辑