【算法4】5.3.2.子字符串查找-暴力查找法

子字符串查找：在文本中查找与模式字符串相匹配的子串。

将文本字符串的每个字符作为起点，尝试找出与模式字符串匹配的子串。

/**
 * 暴力查找子字符串
 * */
public static int search(String pattern, String text) {
    int M = pattern.length();
    int N = text.length();
    for (int i = 0; i <= N - M; i++) {
        int j;
        for (j = 0; j < M; j++) {
            if (text.charAt(i+j) != pattern.charAt(j)) {
                break;
            }
        }
        if (j == M) {
            return i; // 找到子字符串，返回其首字母位置
        }
    }
    return -1;
}

暴力查找的另一种实现方式：

    public static int search(String pattern, String text) {
        int M = pattern.length();
        int N = text.length();
        int i, j;
        for (i = 0, j = 0; i <= N - M && j < M; i++) {
            if (text.charAt(i) == pattern.charAt(j)) {
                j++;
            } else {
                // 不匹配时
                i = i - j; // 回退指针 i
                j = 0; // 重置指针 j
            }
        }
        if (j == M) {
            return i - j;
        } else {
            return -1;
        }
    }