java数据结构之字符串的模式匹配算法

package string;
public class StringModel {
	public int BF(char S[],char T[]){//BF字符串匹配算法
		int i=0,j=0;
		while(i!=(S.length-1) && j!=(T.length-1)){
			if(S[i]==T[j]){
				i++;
				j++;
			}else{
				i=i-j+1;
				j=0;
			}
		}	
		if(j==(T.length-1)){
			return i-j+1;
		}else{
			return 0;
		}
	}
	public static void main(String[] args) {
		StringModel s=new StringModel();
		char[] S={'a','a','b','d','f','g','d','w'};
		char[] T={'a','b','d','f'};
		System.out.println(s.BF(S, T));
	}
}