BF算法Java
BF算法
- 代码实现
- 运行结果
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){//两个字符串其中一个为空，返回-1return -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));}
}