採用字典樹的方式來解決字串匹配問題
再插入過程中判斷是否可以匹配
(1)最後乙個字元落到已存在的節點(2)經過其他字串的尾部
#include
#include
using
namespace std;
struct trie
bool
insert
(char
*str)
else
if(flag[child[now]
[x]]
|| i == lenth -1)
return
true
; now = child[now]
[x];
} flag[now]=1
;return
false;}
void
clear()
};trie tree;
char str[
100]
;int
main()
if(tree.
insert
(str))}
return0;
}
week15選做 字典樹 KMP
思路 經典字典樹 flag i 代表第i個節點是否某為乙個字串的終點。child n 2 代表字典樹，儲存每乙個節點的rank，child i 0 1代表第i個節點的左子樹為空，對於每乙個字串，對每乙個字元進行處理。這是向字典樹中插入字元的函式，即 的精華部分。int insert string s...
程式設計 Week15 必做題
霍格沃茲！好了進入正題 題意 zjm 為了準備霍格沃茲的期末考試，決心背魔咒詞典，一舉拿下咒語翻譯題 題庫格式 魔咒 對應功能 背完題庫後，zjm 開始刷題，現共有 n 道題，每道題給出乙個字串，可能是 魔咒 也可能是對應功能 zjm 需要識別這個題目給出的是 魔咒 還是對應功能，並寫出轉換的結果，...
week 15 雜湊字串
解題思路 雜湊對映，因為是字串對映字串的，所以容易爆記憶體 要轉換成雜湊值的對映 一開始，我的s1，s2是用結構體的，但是它一直output limit 換成2維就過了 還有scanf的正則真好用 include include include include include using names...