子字符串查找

1. 暴力子字符串查找算法

使用了一个指针 i 跟踪文本，一个指针 j 跟踪模式。

对于每个 i ，代码首先将 j 重置为 0 并不断将它增大，直至找到了一个不匹配的字符或是模式结束（j==M）为止。

public static int search(String pat, String txt) {
    int M = pat.length();
    int N = txt.length();
    for (int i = 0; i <= N - M; 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;
}

2. KMP 字符串查找算法