文字列照合アルゴリズムは、他の文字列である文字列を検索するために、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