動態建樹之 查字典

題目：poj2503

題意：給幾個單詞的意思，再給幾個單詞，查字典~

解答：字典樹咯（注意節點定義，每個節點定義乙個字元陣列）

注意：空行停止！！！

#include#include#include#includeusing namespace std;

const int sonnum = 26,base = 'a';
struct trie
;trie *newtrie()
return temp;
}void insert(trie *pnt,char *s1,char *s2,int len1,int len2)
else
temp -> son[s1[i]-base] -> num++;
temp = temp -> son[s1[i]-base];
}temp -> terminal = true;
for(int i = 0;i < len2;i++)
//  strcpy(temp->mean,s2);（strcpy函式：字串複製）
return;
}trie *find(trie *pnt,char *s,int len)
else temp = temp -> son[s[i]-base];
}if(temp ->  terminal == true)
return temp;
}int main()
find(tree,b,strlen(b));///注意這裡
while(~scanf("%s",b))
return 0;
}

RY哥查字典

時間限制 1 s 空間限制 16000 kb 題目等級 鑽石 diamond ry哥最近新買了一本字典,他十分高興,因為這上面的單詞都十分的和諧,他天天查字典。輸入描述 input description 1個整數n,表示字典裡面的單詞數量。接下來n行,每行乙個字串,表示乙個單詞。然後第n 2行,乙...

codevs2875 RY哥查字典

題目描述 description ry哥最近新買了一本字典,他十分高興,因為這上面的單詞都十分的和諧,他天天查字典。輸入描述 input description 1個整數n,表示字典裡面的單詞數量。接下來n行,每行乙個字串,表示乙個單詞。然後第n 2行,乙個整數m,表示要查的單詞數。接下來m行,每行...

51 map容器之妙用 查字典

ry哥最近新買了一本字典,他十分高興,因為這上面的單詞都十分的和諧,他天天查字典。1個整數n,表示字典裡面的單詞數量。接下來n行,每行乙個字串,表示乙個單詞。然後第n 2行,乙個整數m,表示要查的單詞數。接下來m行,每行乙個字串,表示乙個要查的單詞。對於每乙個要查的單詞,如果在字典裡面,就輸出 ye...