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

檔名稱：專案5.cbp

作者：陳鵬鵬

完成日期：2023年10月27日

版本號：v1.0

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

輸入描述：主串、子串。

程式輸出：匹配次數。

標頭檔案及功能函式詳見

順序串演算法庫

**：[cpp]view plain

copy

#include "sqstring.h"

intstr_count(sqstring s,sqstring t)

else

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

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

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

if(j>=t.length)

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

} return

(count);

} int

main()

執行結果：

問題及描述煙台大學計算機與控制工程學院完成日期 2016年10月21號問題描述採用順序結構儲存串編寫乙個演算法計算指定子串在乙個字串中出現的次數，如果該子串不出現則為0.無論bf模式匹配演算法，還是kmp演算法，都是在找到子串subdtr後就退出了，解決這個問題，要找完整整個字串，並將出現...

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