java 实现 Rabin Karp 字符串查找
题目:实现时间复杂度为 O(n + m)的方法 strStr。strStr 返回目标字串在源字串中第一次出现的第一个字符的位置. 目标字串的长度为 m , 源字串的长度为 n . 如果目标字串不在源字串中则返回 -1。样例给出 source = abcdef, target = bcd, 返回 1 .思路:题目要求时间复杂度为 O(n + m),暴力查找时间复杂度为 O(n^2),不可取。Rabi...
原创
2018-03-28 23:36:00 ·
563 阅读 ·
0 评论