字符串匹配算法：BF(暴力破解)算法

特点：

• 无预处理阶段
• 最坏执行次数为(n-m+1)*m，时间复杂度为O(nm)

代码：

/**
 * @author yinglala
 *
 * 字符串匹配算法 暴力破解算法
 */
public class BF {

    /**
     * 暴力匹配算法
     * @param str   主串
     * @param sub   子串
     * @param pos   主串初始游标
     * @return
     */
    public static int bfStringMatch(String str,String sub ,int pos){
        //1.判断pos的合法性
        if(pos < 0 || pos >= str.length()){
            return -1;
        }

        //2.初始化两个字符串游标
        int i = pos;
        int j = 0;

        int strLen = str.length();
        int subLen = sub.length();


        //3.字符串匹配
        while (i < (strLen - subLen + 1) && j < subLen){
            if(str.charAt(i) == sub.charAt(j)){
                i++;
                j++;
            }else{
                i = i-j+1;
                j = 0;
            }
        }

        //4.根据游标判断字符串是否匹配
        if(j == subLen){
            return i - j;
        }else{
            return -1;
        }

    }
    
    public static void main(String[] args){
        String str = "ababccabcdabcde";
        String sub = "abcd";
        System.out.println(bfStringMatch(str,sub,0));
    }

}