ignatius最近遇到乙個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字串為字首的單詞數量(單詞本身也是自己的字首).
樣例輸入：
輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙個空行代表單詞表的結束.第二部分是一連串的提問,每行乙個提問,每個提問都是乙個字串.
注意:本題只有一組測試資料,處理到檔案結束
banana
band
bee
absolute
acmba
b band
abc
樣例輸出：
對於每個提問,給出以該字串為字首的單詞的數量.
2 3 1 0
資料範圍：沒給- -|||。坑了我正確率(╯‵□′)╯︵┻━┻。
明顯的單詞查詢，直接弄上trie。
很裸的trie，trie上附加乙個記錄當前位置上的字首的出現次數，然後查詢時輸出該位置這個值就好了。
ps：這道題輸入的時候，完全不知道怎麼搞，因為c++的字元輸入我一點都不懂-_-|||。所以看了標才打上去的
hdoj 1251 統計難題
problem description ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師...
HDOJ1251 統計難題 Trie樹的基本操作
題目傳送門 trie樹是一種特殊的多叉樹結構，又稱字典樹或字首樹。特點是占用記憶體大 可以嘗試左兒子右兄弟儲存 但是可以很好的節約時間，時間複雜度為o n n為查詢或插入的字串長度。題目中統計含某一字首的單詞數正是trie樹的典型應用。typedef struct trie trie,ptrie 返...
hdoj 難題統計 tire
題目出處 典型的tire樹也是最簡單的，直接套模板水過 不知道為什麼用scanf老是出錯，gets就可以。ps ac includeusing namespace std define max 26 typedef struct trienode trienode 定義結點結構 trienode m...