KMP中next数组实现

最新推荐文章于 2025-10-30 00:57:46 发布

原创最新推荐文章于 2025-10-30 00:57:46 发布 · 597 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#KMP中next数组

算法专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了KMP算法中的next数组实现过程，通过一个具体的字符串匹配例子，详细展示了如何构建next数组，以及next数组在提高模式串匹配效率方面的作用。

KMP中next数组实现

#include <iostream>
using namespace std;
int main()
{
     char a[] = {'a','b','c','d','a','b','d'};
     int next[7];
     next[0] = 0;
     int j = 0;
     int i = 1;
     while( i<7 ){

          if(a[next[i-1]] == a[i]){
               next[i] = next[i-1] +1;
          }else if(a[0] == a[i]){
               next[i] = 1;
          }else{
               next[i] = 0;
          }
          i++;
     }

     while( j < 7){
          cout << next[j++] << endl;
     }
     return 0;
}