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

暴力子字符串查找算法的名字虽然很霸气，但是效率不是很高。是一种简单、粗暴的查找方式。 
在最坏的情况下，暴力子字符串查找算法在长度为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;        }     } }