字符串：暴力子字符串查找算法

暴力子字符串查找算法的名字雖然很霸氣，但是效率不是很高。是一種簡單、粗暴的查找方式。 
在最壞的情況下，暴力子字符串查找算法在長度爲N的文本中查找長度爲M的模式需要~NM次字符比較。

核心思想：就是對主串中的每一個字符作爲子串的開頭，與要匹配的字符串進行匹配。對大串做大循環，每個字符開頭做子串的長度的小循環，知道匹配成功或者全部遍歷完成爲止。

 * 暴力字符串查找 
 *  
 * @author Donald-Hu
 *  2016/8/7
 */ 
public class Violence { 
 
    public static void main(String[] args) { 
        String txt = "adldgkclsldajdc"; 
        String pat = "gkc"; 
 
        System.out.println(Violence.search(pat, txt)); 
        System.out.println(Violence.searchother(pat, txt)); 
    } 
 
 
    /** 
    * 使用暴力字符串查找方式，在txt中查找和pat匹配的子字符串 
    *  
    * @param pat 
    *            匹配的模板字符串 
    * @param txt 
    *            查找的字符串 
    * @return 模板字符串第一次出現的位置 
    */ 
    public static int search(String pat, String txt) { 
        int M = pat.length(); 
        int N = txt.length(); 
 
        // 逐個位置匹配模式字符串 
        for (int i = 0; i < N; i++) { 
            int j; 
            for (j = 0; j < M; j++) { 
                if (txt.charAt(i + j) != pat.charAt(j)) { 
                    break; 
                } 
            } 
 
            // 找到了匹配的字符串 
            if (j == M) { 
                return i; 
            } 
        } 
        return N; 
    } 
 
 
    /** 
    * 使用暴力字符串查找方式的另外一種實現 
    *  
    * @param pat 
    *            匹配的模板字符串 
    * @param txt 
    *            查找的字符串 
    * @return 模板字符串第一次出現的位置 
    */ 
    public static int searchother(String pat, String txt) { 
        int M = pat.length(); 
        int N = txt.length(); 
        int i; 
        int j; 
 
        // 逐個位置匹配模式字符串 
        for (i = 0, j = 0; i < N && j < M; i++) { 
            if (txt.charAt(i) == pat.charAt(j)) { 
                j++; 
            } else { 
                i -= j; 
                j = 0; 
            } 
        } 
 
        // 找到了匹配的字符串 
        if (j == M) { 
            return i - M; 
       } else { 
            return N; 
       } 
    } 
}