快捷導(dǎo)航

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

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

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

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

實(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;
}

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

您可能感興趣的文章:

相關(guān)文章

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