开发者社区> 问答> 正文

串模式匹配BF算法的java实现

如下代码,进行串模式匹配BF算法的java实现

 class BF{
    public int bF(char S[],char T[]){
        int i=0,j=0,index=0;
        while(S[i]!='\0'&&T[j]!='\0'){
            if(S[i] == T[j]){
                i++;
                j++;
            }else{
                index++;
                i = index;
                j = 0;
            }
        }
        if(T[j]!='\0'){
            return index+1;
        }else{
            return 0;
        }
    }
}
public class String_matching {
    public static void main(String[] args) {
        BF bf = new BF();
        String str1 = "ababacbc";
        String str2 = "bacb";
        char c1[] = str1.toCharArray();
        char c2[] = str2.toCharArray();
        bf.bF(c1, c2);
    }
}

运行后抛出如下异常

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 4
at BF.bF(String_matching.java:4)
at String_matching.main(String_matching.java:28)

请问这是为什么?

展开
收起
蛮大人123 2016-06-06 15:18:06 1989 0
1 条回答
写回答
取消 提交回答
  • 我说我不帅他们就打我,还说我虚伪

    while条件中需要增加下标索引值和字符串长度判断逻辑。

    2019-07-17 19:28:44
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
Spring Cloud Alibaba - 重新定义 Java Cloud-Native 立即下载
The Reactive Cloud Native Arch 立即下载
JAVA开发手册1.5.0 立即下载