字符串匹配——BF算法

使用java代码实现！

public class Matching {

	public static void main(String[] args) {
		BF();
	}

	public static void BF() {
		String BF_S = "aaaabbbaab";		//主串
		String BF_T = "aaab";		//模式串
		int BFSLength = BF_S.length();		//主串长度
		int BFTLength = BF_T.length();		//模式串长度
		for (int i = 0; i < BFSLength; ) {
			for (int j = 0; j < BFTLength;) {
				if (BF_S.charAt(i) == BF_T.charAt(j)) {		//循环比较主串与模式串是否相等
					System.out.println(BF_S.charAt(i) + " == " + BF_T.charAt(j) +"");
					/* 如果主串与模式串匹配且为模式串的最后一个字符，则匹配成功 */
					if (BF_S.charAt(i) == BF_T.charAt(j) && BF_T.charAt(j) == BF_T.charAt(BFTLength - 1)) {
						System.out.println("匹配成功！");
						return;
					}
					i++;
					j++;

				} else if (BF_S.charAt(i) != BF_T.charAt(j)) {
					int count = i + 1;
					System.out.println("第" + count +"次比较时不等");
					System.out.println(BF_S.charAt(i) + " != " + BF_T.charAt(j));
					i = i - j + 1;		//重点，如果不等，主串从上一次比较的开始位置移动到下一个位置与模式串的起始位置比较
					j = 0;		//模式串从起始位置开始
				}
			}
		}
	}

}

运行结果：