模式匹配算法BF算法

BF算法，也称为蛮力匹配算法，是一种简单粗暴的模式匹配算法。它的基本思想是在主串中从头到尾逐个字符地与模式串进行匹配，如果匹配失败，则从主串的下一个字符重新开始匹配。这种算法虽然思路简单，但是效率较低，时间复杂度为O(m*n)，其中m和n分别为主串和模式串的长度。

BF算法的实现非常简单，只需要使用两个指针i和j分别指向主串和模式串的第一个字符，然后逐个字符进行比较即可。如果匹配成功，则i和j同时向后移动一位，否则i回到上一次匹配的位置的下一个字符，j回到模式串的第一个字符，重新开始匹配。

下面是BF算法的Java实现：
public int bruteForce(String m, String s) {
int i, j;
for (i = 0, j = 0; m.length() - i >= s.length() - j && i < m.length() && j < s.length();) {
if (m.charAt(i) == s.charAt(j)) {
i++;
j++;
} else {
i = i - j + 1;
j = 0;
}
}
if (j == s.length())
return i - j;
else
return -1;
}

BF算法的时间复杂度较高，因此在实际应用中往往采用更高效的模式匹配算法，如KMP算法、Boyer-Moore算法等。