2 steve yanrun steve_yanrun 于 2016.03.17 09:10 提问

串模式匹配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个回答

u011489205
u011489205   2016.03.17 10:20
已采纳

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

u011489205
u011489205 回复颜Runer: java中没有使用'\0'来判断字符串结束的。字符串结束符不是'\0'
接近 2 年之前 回复
steve_yanrun
steve_yanrun 好的,多谢!
接近 2 年之前 回复
u011489205
u011489205 回复颜Runer: 判断是否遍历结束为什么不使用下标索引值和数组长度值之间比较,判断'\0'是c语言中的判断字符串结束的条件,但是在java中并不是这样。况且你那两个字符数组中没有'\0'这个字符串。所以条件是永不可达的
接近 2 年之前 回复
steve_yanrun
steve_yanrun 能再具体一点点吗,因为while中的‘\0’就是判断字符串有没有遍历结束,索引值也定义了i,j并赋了初值0,不太懂你的意思^_^
接近 2 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!