kmp演算法的實現，嚴蔚敏版本（除錯成功）

學資料結構時看書演算法編的

kmp演算法的實現，嚴蔚敏版本（除錯成功）

code:

/************/

main.cpp

#include "stdio.h"

#include "setting.h"

void main()

/********************/

kmp_operation.cpp

#include "setting.h"

int index_kmp( sstring s,sstring t,int pos ,int &count)

else}

if( j > len_t)

return i - len_t;

else

return 0;}

void get_next( sstring t,next next )

else

j = next[j];}}

status strlength( sstring s )

return i;}

/*************************/

setting.h

#define  maxstrlen   255

typedef int status;

typedef char sstring[maxstrlen + 1];

typedef int next[maxstrlen + 1];

int index_kmp( sstring ,sstring ,int ,int & );

void get_next( sstring ,next  );

status strlength( sstring s );

嚴蔚敏版資料結構 演算法2 4

嚴版資料結構 p23 演算法 2.4 include include include f c kind project datastruct privacy privacy.h intmain for i 1 i 11 i if listinsert sq l,i,i 10 1 i 1 while ...

嚴蔚敏版資料結構 演算法2 7

include include include f c kind project datastruct privacy privacy.h void virgin sqlist l int main void void virgin sqlist l 演算法2.7 合併順序表，並將元素按從小到大排序...

嚴蔚敏演算法約瑟夫環 分享400多道演算法題，誰來挑戰

可以看下部分系列文章 動態規劃相關演算法 465.遞迴和動態規劃解三角形最小路徑和 430，劍指 offer 動態規劃求正規表示式匹配 423，動態規劃和遞迴解最小路徑和 413，動態規劃求最長上公升子串行 411，動態規劃和遞迴求不同路徑 ii 409，動態規劃求不同路徑 407，動態規劃和滑動視...