package csu.ds;
/**
* BF算法是普通的模式比對算法,又稱暴力算法,性能和效率很低
* 基本思想:目标串T的第一個字元與模闆串M的第一個字元相比較,如果相同,繼續比較T的第二個字元和M的第二個字元
* ,若不相同,将T的第一個字元和M的第二個字元相比較,以此類推
*
* @author Ricky
*
*/
public class BruteForce {
/**
* @param str
* 模闆串
* @param subStr
* 子串
* @return 字元串比對成功的起始位置
*/
public static int MatchIndex(String str, String subStr) {
int index = 0;
int i = 0, j = 0;
while (i < str.length() && j < subStr.length()) {
if (str.charAt(i) == subStr.charAt(j)) {
i++;
j++;
} else { // 比對失敗時
i = i - j + 1; // ,i回退到首次比對成功的下一位繼續比對
j = 0; // j回退到子串首位
}
}
if (j == subStr.length()) {
return index = i - j;
}
return -1;
}
public static void main(String[] args) {
System.out.println(MatchIndex("abcdbc", "bc"));
System.out.println("abcdbc".indexOf("bc"));
}
}
// 輸出結果: 1
// 1