蛮力子数组查找算法

        一个字符串匹配问题的蛮力算法是显而易见的，将模式对准文本的前m个字符，然后从左到右匹配每一对相应的字符，直到m对字符全部匹配，或者说 匹配不到相同的字符，在后一种情况下，模式向右移动一位，然后从模式的第一个字符开始，继续把模式和文本的对应字符进行比较。

package select;



public class BruteForceStringMatch {
          
    public static String select(String[] pat, String[] txt) {
        int M = pat.length;
        int N = txt.length;

        // 用j来跟踪模板文本
        int j = 0;

        // 用i来跟踪正文文本
        for(int i = 0; i < N - M; i++) {

            // 依次匹配，一个字符一个字符的匹配
            // 如果匹配成功，就返回i的值
            for(j = 0; j < M; j++) {
                if (txt[i+j] != pat[j]) {
                    break;
                }
            }
            if (j == M) {
                return "找到匹配文本，索引位置为: " + i;
            }
        }
        return "未找到匹配文本, 正文文本长度为" + N;
    }
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		   String[] m={"a","b","c","d","e"};
		   String[] n={"b","c"};
		   select(n,m);
		   System.out.println(select(n,m));
		
	}

}