數據結構第四次上機 第四章之BF和KMP算法(順序串的各類模式匹配算法)

實驗題3:實現順序串的各類模式匹配算法(即BF和KMP算法)設計 內容:算法 編寫一個程序,實現順序串的各類模式匹配運算,並在此基礎上完成以下功能:數組 (1)創建「abcabcdabcdeabcdefabcdefg」目標串s和「abcdeabcdefab」模式串t。設計 (2)採用簡單匹配算法求t在s中的位置。指針 (3)由模式串t求出next值和nextval值。code (4)採用KMP算法
相關文章
相關標籤/搜索