字符串匹配――BF算法

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; //模式串从起始位置开始 } } } } }