BF算法（Java实现）

作为字符串的入门算法，一起来认识一下BF算法

      BF算法，即暴风(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法

代码实现：

    /**
     *
     * @param str 主串
     * @param sub 子串
     * @param pos 开始匹配位置
     * @return 返回子串在主串中的开始位置
     */
    public static int BF(String str,String sub,int pos){
        //安全性校验
        if(pos < 0 || pos > str.length()) {
            return -1;
        }
        //分别给主串和子串定义指针
        int strIndex = pos;
        int subIndex = 0;
        while (strIndex < str.length() && subIndex < sub.length()) {
            if(str.charAt(strIndex) == sub.charAt(subIndex)) {
                //如果匹配上了就继续往后匹配
                strIndex++;
                subIndex++;
            } else {
                //str指针回退，并且+1从下一个开始继续匹配
                strIndex = strIndex - subIndex + 1;
                subIndex = 0;
            }
        }
        //匹配上了返回对应位置
        if(subIndex >= sub.length()) {
            return strIndex-subIndex;
        }
        //没匹配上返回-1
        return -1;
    }

这种算法其实就是暴力搜索的思路，在实际中是不推荐的