使用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; //模式串從起始位置開始
}
}
}
}
}運行結果：
