2015年9月19日
KMP算法字符串查找子串
摘要： 题目： 经典的KMP算法 分析： 和KMP算法对应的是BF算法，其中BF算法时间复杂度，最坏情况下可以达到O(n*m)，而KMP算法的时间复杂度是O(n + m)，所以，KMP算法效率高很多。 但是KMP算法不太好理解，其中牵涉到next数组，目标就是让模式串尽可能的往右滑动，减少比较... 阅读全文
posted @ 2015-09-19 14:42 hust_liye 阅读(282) 评论(0) 推荐(0)