BF算法Java

BF算法又称暴力算法，运算过程相对较慢，但是也是基础的算法，这里我们可以给两个字符串，arr1 arr2
由arr1中来找到arr2这个子串
我们可以看到arr2中是abcd组成的字符串需要在arr1中找到并返回arr1中这个子串的初始下标值，如果没有找到返回-1

我们可以将两个数组各分配一个局部变量i和j如果arr1中有arr2的字符串则arr1和arr2各自+1来看下一个字符是否想等

当我们的arr1中没有完全包含arr2这个子串，arr1！=arr2下标则arr2需要从0开始，重新匹配，而arr1我们的初始地址已经找过了，所以我们需要i-j+1

这样重复下去我们就可以找到我们的子串了

代码实现

public class test {
    public static int BF(String str,String sub){
        int lenStr=str.length();
        int lenSub=sub.length();
        if(str==null||sub==null){
            //两个字符串其中一个为空，返回-1
            return -1;
        }
        int i=0;//遍历主串
        int j=0;//遍历子字符串
        while(i<lenStr&&j<lenSub){
            if(str.charAt(i)==sub.charAt(j)){
                //两个下标相同就++;
                i++;
                j++;
            }else {
                j=0;
                i=i-j+1;
            }
        }
        if(j>=lenSub){
            //因为j遍历的是子串，当遍历完j一定在子串+1位置说明跑完子串
            return i-j;
        }
        return -1;
    }
    public static void main(String[] args){
        String arr1="abcacbabcdef";
        String arr2="abcd";
        System.out.println(BF(arr1,arr2));
    }
}

运行结果