2017年7月14日
KMP
摘要： KMP是一种改进的字符串匹配算法，我现在目前为止还只会裸的。 kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历a的每一个位置，然后从该位置开始和b进行匹配，但是这种方法的复杂度是O(nm)。kmp算法通过一个O(m)的预处 阅读全文
posted @ 2017-07-14 21:19 Kaiser- 阅读(141) 评论(0) 推荐(0)