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