描述
ignatius最近遇到乙個難題，老師交給他很多單詞(只有小寫字母組成，不會有重複的單詞出現，現在老師要他統計出以某個字串為字首的單詞數量(單詞本身也是自己的字首)。
輸入輸入資料的第一部分是一張單詞表（不超過15000個），每行乙個單詞,單詞的長度不超過10，它們代表的是老師交給ignatius統計的單詞（不超過25000個），乙個空行代表單詞表的結束。第二部分是一連串的提問，每行乙個提問，每個提問都是乙個字串。
注意：本題只有一組測試資料，處理到檔案結束。
輸出對於每個提問，給出以該字串為字首的單詞的數量。
樣例輸入
banana
band
beeabsolute
acmba
bband
abc樣例輸出23
10分析：基礎字典樹問題，想象其結構並將其實現。（trie樹）
』**：
#include
using namespace std;
struct node
;node root;
void create(string s)//建立字典樹
else}}
int find(string s)
return p->num;
}void init()
while(cin>>s)
}int main()
字典樹 統計難題
ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙個空行代...
統計難題（字典樹）
description ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignati...
統計難題 （字典樹）
problem description ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師...