现给定一段字符串，请编写C语言程序不使用库函数识别出连续的k个“edgnb”组成的字符串在该字符串中出现了多少次，要求使用next数组

在C语言中，我们可以使用KMP算法（Knuth-Morris-Pratt）或者通过滑动窗口的概念结合next数组来解决这个问题。KMP算法是一种用于查找文本子串在主串中所有匹配位置的高效算法，适合处理连续字符的模式匹配。

首先，我们需要创建一个辅助函数` getNext `来填充next数组，这个数组表示` pattern `（这里是"edgnb"）中的每个字符之后应该跳转到的位置，以便在搜索过程中遇到不匹配时能快速回溯。

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

void getNext(char *pattern, int *next) {
    int j = -1;
    next[0] = -1;
    for (int i = 1; pattern[i]; i++) {
        while (j != -1 && pattern[j + 1] != pattern[i]) {
            j = next[j];
        }
        if (pattern[j + 1] == pattern[i]) {
            j++;
        }
        next[i] = j;
    }
}

int countSubstr(const char *text, const char *pattern, int k) {
    int text_len = strlen(text);
    int pattern_len = strlen(pattern);

    // 检查是否有可能找到连续k个"edgnb"
    if (pattern_len > k || !strstr(text, "edgnb" * k)) return 0;

    int next[pattern_len], count = 0;
    getNext(pattern, next);

    int i = 0, j = 0;
    while (i < text_len) {
        if (text[i] == pattern[j]) {
            i++, j++;
            if (j == pattern_len) { // 找到一个完整匹配
                if ((i - j) % pattern_len == 0) { // 检查是否是连续k个
                    count++;
                    i += pattern_len - k;
                } else {
                    j = next[j - 1]; // 如果不是连续k个，回溯并继续匹配
                }
            }
        } else {
            if (j != 0) {
                j = next[j - 1];
            } else {
                i++;
            }
        }
    }

    return count;
}

int main() {
    char text[] = "thistexthaseveralconsecutiveedgnbclusters";
    char pattern[] = "edgnb";
    int k = 5;
    printf("连续%d个'edgnb'出现次数: %d\n", k, countSubstr(text, pattern, k));
    return 0;
}