在字符串text中查找子串pattern(KMP算法)
/** * @author zfr * @date 2018-4-7 * kmp算法完成的任务是:给定两个字符串text和pattern, * 长度分别为n和m,判断pattern是否在text中出现,如果出现则返回出现的位置。 * 否则返回-1 * 常规方法是遍历text的每一个位置,然后从该位置开始和pattern进行匹配,但是这种方法的复杂度是O(n*m)。 * kmp算法通过...
原创
2018-04-07 12:38:09 ·
2577 阅读 ·
0 评论