Ray-Yan
2016-03-17 01:10
采纳率: 65.9%
浏览 2.4k
已采纳

串模式匹配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)
请问这是为什么?谢谢

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • ai2018 2016-03-17 02:20
    已采纳

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

    点赞 评论

相关推荐 更多相似问题