HDU1251 統計難題

ignatius最近遇到乙個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字串為字首的單詞數量(單詞本身也是自己的字首).

input

輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙個空行代表單詞表的結束.第二部分是一連串的提問,每行乙個提問,每個提問都是乙個字串.

注意:本題只有一組測試資料,處理到檔案結束.

output

對於每個提問,給出以該字串為字首的單詞的數量.

sample input

banana band beeabsolute acmba bband

abc

sample output

231

0

題意我們可以反過來想，每乙個單詞，從前往後，把每個組成部分都存入乙個map裡，如「banana」，我就把「b」,"ba","ban","bana","banan","banana"全部在map中對應起來，這樣就相當於直接統計，要查詢的字首的出現次數。

這裡主要是字串的輸入輸出的處理方面有些小坑的地方，以及「string類不能定義後直接賦值」這些要注意的地方。

#include#include#include#includeusing namespace std;
mapm;
int main()
return 0;
}