字符串匹配算法（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){
				//将下标赋给index
				index = i;
				break;//匹配成功，跳出外循环
			}	
			
		}
		return index;
		
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		System.out.println(bruteForce("abgdbcfg","bcf"));
	}

}

运行结果：

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