快捷導(dǎo)航

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ù)的算法的相關(guān)資料,需要的朋友可以參考下

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

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

您可能感興趣的文章:

相關(guān)文章

C語言實現(xiàn)繪制貝塞爾曲線的函數(shù)
貝塞爾曲線，又稱貝茲曲線或貝濟埃曲線，是應(yīng)用于二維圖形應(yīng)用程序的數(shù)學(xué)曲線。本文將利用C語言實現(xiàn)繪制貝塞爾曲線的函數(shù)，需要的可以參考一下
2022-12-12
C++實現(xiàn)LeetCode(190.顛倒二進制位)
這篇文章主要介紹了C++實現(xiàn)LeetCode(190.顛倒二進制位),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下
2021-08-08
C語言代碼實現(xiàn)猜數(shù)字
這篇文章主要為大家詳細介紹了C語言代碼實現(xiàn)猜數(shù)字，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2020-11-11
使用Qt框架制作一個表白程序
這篇文章主要為大家詳細介紹了如何使用Qt框架制作一個表白程序,文中的示例代碼講解詳細,具有一定的借鑒價值,有需要的小伙伴可以參考一下
2024-01-01
詳解c++種gmock單元測試框架
這篇文章我們給大家分享了關(guān)于c++種gmock單元測試框架的相關(guān)知識點內(nèi)容，有興趣的朋友們學(xué)習(xí)下。
2018-08-08
C++-操作符重載、并實現(xiàn)復(fù)數(shù)類詳解
這篇文章主要介紹了C++-操作符重載、并實現(xiàn)復(fù)數(shù)類，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2019-03-03
C++帶有指針成員的類處理方式詳解
這篇文章主要為大家詳細介紹了C++帶有指針成員的類處理方式，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2017-08-08
Java?C++?leetcode面試零矩陣
這篇文章主要為大家介紹了Java?C++題解leetcode面試零矩陣示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
2022-10-10
C中實現(xiàn)矩陣乘法的一種高效的方法
本篇文章介紹了，在C中實現(xiàn)矩陣乘法的一種高效的方法。需要的朋友參考下
2013-05-05
C語言深入探索動態(tài)內(nèi)存分配的使用
給數(shù)組分配多大的空間？你是否和初學(xué)C時的我一樣，有過這樣的疑問。這一期就來聊一聊動態(tài)內(nèi)存的分配，讀完這篇文章，你可能對內(nèi)存的分配有一個更好的理解
2022-04-04