busy12377
- 浏览: 2079 次
- 性别:
- 来自: 呼和浩特
-
最新评论
-
busy12377：
static int indexOf(char[] sourc ...
java库中的String类中indexof(String s)应该改进为KMP算法 -
busy12377：
如果source的长度是n，target的长度是m；则java ...
java库中的String类中indexof(String s)应该改进为KMP算法
文章列表
进来看数据结构中的串匹配算法！以为java中的算法应该是最优的！没想到是最简单的！
下面是java中串匹配算法！
static int indexOf(char[] source, int sourceOffset, int sourceCount,
char[] target, int targetOffset, int targetCount, int fromIndex) {
if (fromIndex >= sourceCount) {
return (targetCount == 0 ? sourceCount : -1);
}
if (from ...