字符串匹配算法（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)=