String Matching in the legend

传说中的字符串匹配简单实现

public int index_bf(String s,String t){
int i= 0, j= 0;
while((i<s.length()) && (j<t.length())){
if(s.substring(i).equals(t.substring(j))){
j++;
i++;
}
else{

i = i - j + 1;
j = 0;
}
}
if(j>=t.length())
return i-t.length()+1;
else
return 0;
}

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String s1 = scanner.nextLine();
String s2 = scanner.nextLine();
Zifuchuanpipei zfcpp = new Zifuchuanpipei();
int i = zfcpp.index_bf(s1, s2);
System.out.println("匹配到的模式位置 " + i);
}