第八周專案5 計數的模式匹配

/*       

檔名稱：第8周專案5 - 計數的模式匹配.cpp       

作    者：陳曉琳       

完成日期：2023年10月21日       

版 本 號：v1.0       

問題描述：採用順序結構儲存串，編寫乙個演算法計算指定子串在乙個字串中出現的次數， 

如果該子串不出現則為0。 

輸入描述：兩個字串。 

程式輸出：子串出現的次數。 */

**：順序串演算法庫

實現函式：

[cpp]view plain

copy

intstr_count(sqstring s,sqstring t)    

else

//主串、子串指標回溯重新開始下一次匹配  

//在bf演算法中，沒有下面的這一部分  

//這裡增加乙個判斷，可以「捕捉」到已經產生的匹配  

if(j>=t.length)        

//如果j已經達到了子串的長度，產生了乙個匹配  

}    

return

(count);    

}    

main函式：

[cpp]view plain

copy

#include 

#include "sqstring.h"  

intmain()    

執行結果：

知識點總結：

b-f演算法與kmp演算法的實現與改進。

學習心得：

kmp演算法填補了b-f演算法的不足，更加便於解答問題。

第八周 專案5計數的模式匹配

all right reserved.檔名稱 project5.cpp 作 者 商文軻 完成日期 2015年10月20日 版 本 號 v1.9 問題描述 採用順序結構儲存串，編寫乙個演算法計算指定子串在乙個字串中出現的次數，如果該子串不出現則為0 程式採用多組織結構，用到順序串演算法庫sqstrin...

第八周 專案5 計數的模式匹配

檔名稱 main.cpp 作者 王超 完成日期 2015年10月23日 問題描述 計數的模式匹配 include include sqstring.h int main include include include sqstring.h int str count sqstring s,sqstr...

第八周專案5計數的匹配模式

問題及描述 輸入描述 sqstring.h ifndef sqstring h included define sqstring h included define maxsize 100 最多的字元個數 typedef struct sqstring void strassign sqstring...