求next数组和nextval数组。

发布网友发布时间：2022-05-14 19:10

共2个回答

热心网友时间：2023-10-25 09:50

next : 前缀和后缀的最长匹配数 + 1；
nextval: 第 i 个字符（i 的下标从 1开始）若与第next[i] 上的字符不同，nextval[i]保持为 next[i] ,否则更新为第next[i]上的nextval值（也就是 nextval[next[i]]）。（不同保持不变，相同则替换）

热心网友时间：2023-10-25 09:50

如果你说的是串的匹配问题，直接去看数据结构的书，上面的算法是正确的，也就几行代码，清华的书还提供了动画演示。kmp算法适用于长串匹配

热心网友时间：2023-10-25 09:50

如果你说的是串的匹配问题，直接去看数据结构的书，上面的算法是正确的，也就几行代码，清华的书还提供了动画演示。kmp算法适用于长串匹配