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);
	}
	

有点问题，匹配到的是最后一个模式重叠位置，有时间再改进吧