字符串匹配――BF算法
來源：程序員人生 發布時間：2015-08-17 08:26:53 閱讀次數：4106次
使用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) +"");
/* 如果主串與模式串匹配且為模式串的最后1個字符，則匹配成功 */
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; //重點，如果不等，主串從上1次比較的開始位置移動到下1個位置與模式串的起始位置比較
j = 0; //模式串從起始位置開始
}
}
}
}
}
運行結果：
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
