Java文字列照合アルゴリズムの問題

文字列照合アルゴリズムは、他の文字列である文字列を検索するために、2つの文字列を与えられています。
文字列比較の文字列ができています!


public static int BF(String str,String sub,int pos){
    //1.判断pos合法性。
    if(pos < 0 || pos > str.length()){
        return -1;
    }
    //2.开始查找。
    int i = pos;
    int j = 0;
    //3.遍历主串和子串。
    while(i <str.length() && j <sub.length()){
        if(str.charAt(i) == sub.charAt(j)){
	    i++;
	    j++;
        }else{
	    i = i-j+1;
	    j = 0;
	}
    }
    //4.哪种情况下表示找到
    if(j >= sub.length()){
	return i-j;
    }else{
        return -1;
    }
}


public static void main(String[] args) {
    String str = "ababcabcdabcde";
    String sub =  "abcd";
    System.out.println(BF(str,sub,0));
}

出力は次のようになります。5

公開された32元の記事 ウォン称賛21 ビュー8473

おすすめ

転載: blog.csdn.net/weixin_39638459/article/details/88605238