一个比较好记的C++版KMP算法模板

题目：找出字符串的第一个匹配项的下标​​​​​​

代码参考Leetcode28这道题的官方题解。KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，简称KMP算法。

具体算法原理这里不赘述了，可以参考这位大佬的文章，B站上面推荐这位老师的视频。我当时看了一个下午和一整晚，不是看懂了而是天亮了。

这段模板代码比较好的地方在于，匹配部分和next数组求解部分的代码几乎是一样的，记忆量相对较少。

    int kmp(string text, string pattern) {
        int n = text.size(), m = pattern.size();
        if (m == 0) {
            return 0;
        }
        vector<int> next(m);
        for (int i = 1, j = 0; i < m; i++) {
            while (j > 0 && pattern[i] != pattern[j]) {
                j = next[j - 1];
            }
            if (pattern[i] == pattern[j]) {
                j++;
            }
            next[i] = j;
        }
        for (int i = 0, j = 0; i < n; i++) {
            while (j > 0 && text[i] != pattern[j]) {
                j = next[j - 1];
            }
            if (text[i] == pattern[j]) {
                j++;
            }
            if (j == m) {
                return i - m + 1;
            }
        }
        return -1;
    }