利用KMP算法求子串在主串中重叠出现的次数的c语言代码

以下是C语言实现KMP算法求子串在主串中重叠出现的次数的代码：

#include <stdio.h>
#include <string.h>

void getNext(char *p, int *next, int len) {
    int i = 0, j = -1;
    next[0] = -1;
    while (i < len) {
        if (j == -1 || p[i] == p[j]) {
            i++;
            j++;
            next[i] = j;
        } else {
            j = next[j];
        }
    }
}

int KMP(char *s, char *p) {
    int slen = strlen(s);
    int plen = strlen(p);
    int next[plen];
    getNext(p, next, plen);
    int i = 0, j = 0, ans = 0;
    while (i < slen) {
        if (j == plen) {
            ans++;
            j = next[j];
        }
        if (j == -1 || s[i] == p[j]) {
            i++;
            j++;
        } else {
            j = next[j];
        }
    }
    if (j == plen) {
        ans++;
    }
    return ans;
}

int main() {
    char s[] = "ababcabcacbab";
    char p[] = "abc";
    int ans = KMP(s, p);
    printf("%d\n", ans);
    return 0;
}

注意：该算法仅限于求子串在主串中重叠出现的次数，不适用于其他情况。同时，仍需注意代码实现的正确性和效率。