Brute-Force模式匹配算法

前言：
Brute-Force匹配算法，翻译过来可以叫暴力匹配算法，典型应用场景就是字符串的匹配问题，比如寻找一个子串在主串中第一次出现的下标。这种匹配算法的逻辑是这样的：选取主串中指定位置作为匹配的起点(这篇文章使用的是首位作为起点)，将子串起点与该起点对比，比对成功后起点后移一位，子串的起点同样后移一位继续比较，直到将子串与主串中全部匹配；若是中途出现比对失败的情况，则将主串从原起点的下一位开始继续这种比较。下面就根据BF算法使用while循环和for循环来分别实现字符串的匹配问题。

一、使用while循环实现BF

BF匹配算法的逻辑已经清楚了，剩下的就是将他转化为代码，其实使用while循环比使用for循环还是更符合BF算法的思想，也更好理解一些。但是使用while循环时处理匹配次数却不像for循环那样方便控制，这点for循环的实现还是优于while循环的。下面是while循环来实现BF匹配算法的代码：代码的阐述就是BF的逻辑细想没什么区别，熟悉下细想很容易就可以看懂了。
代码如下：

//Brute-Force匹配算法，该算法性能比较低----使用while实现
    public static void indexFirst(String strMain,String strSub){

        if(strMain.isEmpty() || strSub.isEmpty() || strSub.length()>strMain.length() ){
            System.out.println(-1);
            return;
        }
        char[] mainChars = strMain.toCharArray();
        char[] subChars = strSub.toCharArray();
        int i =0,j=0;
        while(i<mainChars.length && j<subChars.length){
            //匹配成功，继续匹配下一位
            if(mainChars[i]==subChars[j]){
                if(j==subChars.length-1){
                    System.out.println(i-j);
                    return;
                }
                i++;
                j++;
            }else{
                //匹配不成功,从下一位从新开始匹配
                i=i-j+1;
                j=0;
            }
        }
        System.out.println(-1);
    }

二、使用for循环实现BF

使用for循环实现BF匹配算法时，我们可以控制最外层的匹配次数。即代码中的i<mainChars.length-subChars.length+1,为什么i的取值可以是这个呢？因为若是i大于该值时主串剩余部分长度已经小于子串长度，此时主串已经不可能包含子串了，这样就可以退出循环了。在使用for循环实现的场景中，使用了三种退出循环的语句：continue、break、return。简单的总结下这三种退出循环的用法，如下：
continue：只结束当前这一次循环，开始下一次循环。
break：结束当前循环体，若是双层或者多层循环，只结束break所在的循环体的循环，其他循环不受影响。双层for循环中内层for循环使用break，相当于单层for循环中使用continue。这句话优点绕，绕不过来就看前面一句就好，这一句不用理会。
return：使用return会退出所有的for循环，无论多少层嵌套，整个方法到此就结束了。
代码如下：

    //Brute-Force匹配算法，该算法性能比较低----使用for循环实现
    /**
     * 
     * @param strMain
     * @param strSub
     */
    public static void indexFirstFor(String strMain,String strSub){

        if(strMain.isEmpty() || strSub.isEmpty() || strSub.length()>strMain.length() ){
            System.out.println(-1);
            return;
        }
        char[] mainChars = strMain.toCharArray();
        char[] subChars = strSub.toCharArray();

        for(int i=0;i<mainChars.length-subChars.length+1;i++){
            for(int j=0;j<subChars.length;j++){
                if(mainChars[i]==subChars[j]){
                    if(j==subChars.length-1){
                        System.out.println(i-j);
                        return;
                    }
                    i++;
                    continue;
                }else{
                    break;
                }
            }
        }
        System.out.println(-1);
    }

三、测试两种实现是否正确

上面两种BF的实现代码已经完成了，下面就来测试下是否可用吧，笔者已经做了足够做的测试，在这里就只使用一种来展示下结果如下：

从上面的输出可以看到这种算法的实现没有问题。

四、总结

BF匹配算法，并不是一种高效的匹配算法，学习这种匹配算法，只是学习个反面教材，在真正的使用中，我们不应该去直接使用该算法去解决匹配场景的问题，相对更优秀的KMP算法才是我们应该考虑的。