RY哥查字典

2022-05-01 06:09:10 字數 789 閱讀 7227

時間限制: 1 s

空間限制: 16000 kb

題目等級 : 鑽石 diamond

ry哥最近新買了一本字典,他十分高興,因為這上面的單詞都十分的和諧,他天天查字典。

輸入描述 input description

1個整數n,表示字典裡面的單詞數量。

接下來n行,每行乙個字串,表示乙個單詞。

然後第n+2行,乙個整數m,表示要查的單詞數。

接下來m行,每行乙個字串,表示乙個要查的單詞。

輸出描述 output description

對於每乙個要查的單詞,如果在字典裡面,就輸出'yes',否則輸出'no',一行乙個。

樣例輸入 sample input

iyou

love

樣例輸出 sample output

no資料範圍及提示 data size & hint

11每個單詞的長度[1..100]

保證都是小寫字母。

使用map可以輕鬆解決。

程式碼實現:

1 #include2 #include

3 #include4

using

namespace

std;

5 maptu;

6int n;stringc;7

intmain()

13 cin>>n;

14for(int i=1;i<=n;i++)

19return0;

20 }

下意識念得r哥查字典,是我不對。

codevs2875 RY哥查字典

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

RY哥查字典(字串雙模hash初步)

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

動態建樹之 查字典

題目 poj2503 題意 給幾個單詞的意思,再給幾個單詞,查字典 解答 字典樹咯 注意節點定義,每個節點定義乙個字元陣列 注意 空行停止!include include include includeusing namespace std const int sonnum 26,base a st...