C语言用字符数组表示字符串，先计算next值然后用next值进行模式匹配代码

在C语言中，使用字符数组表示字符串时，我们通常会涉及到KMP（Knuth-Pratt）算法或Boyer-Moore算法来进行模式匹配，其中KMP算法比较常用，它通过计算next值来避免无效的字符比较。

KMP算法的工作原理如下：
1. **构建next数组**：对于模式串（例如`pattern[]`），初始化next数组，next[i]存储在模式串中前i个字符发生错误时，模式串应向前跳过的字符数。如果没有错误，next[i]就是0。
2. **计算next值**：遍历模式串，如果当前字符和目标串相等，则next[i] = next[i-1]+1；否则，寻找最长的前缀和后缀公共部分（即prefix[j] == prefix[next[j]]），使得next[i] = next[j]。这个过程可以借助一个while循环完成，直到找到合适的前缀长度或者无法再向前推进为止。
3. **模式匹配**：从目标串开始匹配，当遇到不匹配的字符时，根据next数组更新目标串的读取位置，而不是直接回溯整个模式串。

以下是一个简单的KMP算法的伪代码实现：

int computeNext(char pattern[], int m) {
    int next[m];
    int i = 0, j = -1;
    while (i < m - 1) {
        if (pattern[i] == pattern[j + 1]) {
            i++;
            j++;
            next[i] = j + 1;
        } else if (j == -1 || pattern[i] != pattern[j]) {
            i = j + 1;
        }
    }
    return next;
}

void kmpSearch(char text[], char pattern[], int n, int m) {
    int i = 0, j = 0;
    int *next = computeNext(pattern, m);
    while (i < n && j < m) {
        if (text[i] == pattern[j]) {
            i++;
            j++;
        } else if (j > 0) {
            j = next[j - 1];
        } else {
            i++;
        }
    }
    // 如果j等于m，说明找到了匹配
    if (j == m) {
        printf("Pattern found at index %d\n", i - m);
    }
}