已知模式串abcaabbabcab,写出用KMP算法求得每个字符对应的next函数值代码(C语言)

在C语言中，KMP算法用于字符串匹配，通过计算模式串的next数组来避免无效匹配。下面是使用KMP算法求取next函数值的代码：

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

// 定义next数组大小
#define MAX_SIZE 100

void computeNext(char pattern[], int next[]) {
    int len = strlen(pattern);
    next[0] = -1; // 初始化next[0]为-1，表示第一个元素不匹配
    int j = -1; // 指针j初始化为-1
    
    for (int i = 1; i < len; ++i) {
        while (j != -1 && pattern[j + 1] != pattern[i]) {
            j = next[j];
        }
        
        if (pattern[j + 1] == pattern[i]) {
            j++;
        }
        
        next[i] = j; // 当前元素的next值等于之前已匹配的部分长度
    }
}

int main() {
    char pattern[] = "abcaabbabcab";
    int next[MAX_SIZE]; // 初始化next数组

    computeNext(pattern, next);

    // 输出每个字符对应的next函数值
    for (int i = 0; i < strlen(pattern); ++i) {
        printf("Pattern '%c' at index %d has next value %d\n", pattern[i], i, next[i]);
    }

    return 0;
}

这段代码首先定义了一个`computeNext`函数，用于计算给定模式串的next数组。在`main`函数中，我们调用这个函数并将结果存储在`next`数组中，最后遍历并打印出每个字符对应的next值。