字符串匹配算法（Brute-Force）

      Brute-Force匹配算法是比较容易理解的字符串匹配算法，时间复杂度为O(M*N)，为了更加清晰的理解该算法，我先来举个例子先。

       字符串 text = "abgdbcfg";

       字符串 str = “bcf”；

       判断text中是否包含bcf，text中的第一位a与str中的第一位b相比不相等，text移到第二位b与str中的第一位b相等，text移到第三位的g与str移到的第二位c不相等，则从text中b的下一位g开始重新与str的第一位比较。。。。依次循环下去，直到str中的所有位数都能匹配。

/** * 字符串匹配算法（Brute-Force） * @author dwl * */public class search {/** * @param text  * @param str 需要匹配的字符串 * @return */public static int bruteForce(String text,String str){//两个字符串的长度差int len = text.length()-str.length();//第一个字符匹配的下标int index = -1;//从text的0下标开始匹配，i要小于等于两个字符串的长度差for(int i = 0;i<=len;i++){//用于判断是否str的所有位都匹配boolean flag= false;for(int j=0;j<str.length();j++){flag=(text.charAt(i+j)==str.charAt(j));//有一位不匹配结束内循环，外循环右移一位重新开始内循环 if(!flag){ break; }}//如果flag为为true，说明str的所有字符都匹配成if(flag){//将下标赋给indexindex = i;break;//匹配成功，跳出外循环}}return index;}public static void main(String[] args) {// TODO Auto-generated method stubSystem.out.println(bruteForce("abgdbcfg","bcf"));}}

运行结果：

以上就是Brute-Force字符串匹配算法，后面的文章我会研究一下比较经典的KMP字符串匹配算法。