C++ 數(shù)據(jù)結(jié)構(gòu)之kmp算法中的求Next()函數(shù)的算法

更新時間：2017年06月25日 11:34:50 投稿：lqh

這篇文章主要介紹了C++ 數(shù)據(jù)結(jié)構(gòu)之kmp算法中的求Next()函數(shù)的算法的相關資料,需要的朋友可以參考下

C++ 數(shù)據(jù)結(jié)構(gòu)之kmp算法中的求Next()函數(shù)的算法

實例代碼：


#include <iostream>
 
using namespace std;
 
void preKmp(char *c, int m, int Next[])
{
  int i=1,j=-1;
  Next[0]=-2;
  while(i<m)
  {
    if(j==-2)
     {
       Next[i]=-1;
       i++;
       j=-1;
     }
 
     ++j;
     if(i==m)
     return;
    if(c[i]==c[j])
     {
       Next[i]=j;
       ++i;
     }
    else if(j==0)
     {
       j=-2;
 
     }
    else j=Next[j-1];
  }
}
int main()
{
  cout << "Hello world!" << endl;
  char pat[12]="actabactace";
  int next[11];
  preKmp(pat,11,next);
  for(int i=0;i<11;i++)
    cout<<"next["<<i<<"]="<<next[i]<<endl;
  return 0;
}

感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！

您可能感興趣的文章:

VC++6.0實現(xiàn)直線掃描轉(zhuǎn)換的圖文教程
這篇文章主要給大家介紹了關于VC++6.0實現(xiàn)直線掃描轉(zhuǎn)換的相關資料,文中通過圖文將實現(xiàn)的步驟一步步介紹的非常詳細,對大家學習或者使用VC++6.0具有一定的參考學習價值,需要的朋友可以參考下
2023-01-01
VC多線程編程詳解
這篇文章主要介紹了VC多線程編程,實例形式詳細分析了多線程編程的原理與實現(xiàn)方法,具有一定的參考借鑒價值,需要的朋友可以參考下
2014-10-10
c語言實現(xiàn)數(shù)組循環(huán)左移m位
這篇文章主要介紹了c語言實現(xiàn)數(shù)組循環(huán)左移m位，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2022-07-07
C++實現(xiàn)Linux下彈出U盤的方法
這篇文章主要介紹了C++實現(xiàn)Linux下彈出U盤的方法,實例分析了C++在Linux平臺上進行IO操作的相關技巧,具有一定參考借鑒價值,需要的朋友可以參考下
2015-07-07
C++ 實現(xiàn)對象池的具體方法
本文主要介紹了C++ 實現(xiàn)對象池的具體方法，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-01-01
幫VS2019 找回丟失的 SDK問題
最近很多朋友向小編求助在機器上的 vs2019 編譯 C++ 工程報錯問題，今天小編給大家分享幫VS2019 找回丟失的 SDK問題，感興趣的朋友一起看看吧
2020-05-05
C語言中時間的基本用法小結(jié)
處理時間是編程中經(jīng)常遇到的問題，C語言中提供了一些時間處理函數(shù)，在此記錄下一些基本的用法。下面這篇文章主要給大家介紹了C語言中關于時間的基本用法的相關資料，需要的朋友可以參考借鑒，感興趣的朋友們來一起看看吧。
2017-01-01
C語言數(shù)據(jù)結(jié)構(gòu)創(chuàng)建及遍歷十字鏈表
這篇文章主要介紹了C語言數(shù)據(jù)結(jié)構(gòu)十字鏈表的創(chuàng)建及遍歷，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步早日升職加薪
2021-10-10
ReSharper 的安裝使用詳細教程
resharper安裝教程是關于vs2012一個非常好用的插件的安裝教程,建議大家嘗試安裝，今天通過本教程幫助大家學習ReSharper 的安裝使用詳細教程，感興趣的朋友一起看看吧
2021-06-06
C語言數(shù)組棧實現(xiàn)模板
這篇文章主要為大家詳細介紹了C語言數(shù)組棧實現(xiàn)模板，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-12-12