RY哥查字典（字串雙模hash初步）

2022-03-14 10:22:30 字數 896 閱讀 6151

題目描述：

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

輸入描述：

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

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

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

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

輸出描述：

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

樣例輸入：

2 i

you

1 love

樣例輸出：

1

#include


#include


using


namespace


std;


const


int maxn=10010;


const


int f1=13;


const


int f2=17;


struct node


e[maxn];


int n,tot,head[maxn];


char c[110];


int get_hash_1(char s[110])


int get_hash_2(char s[110])


void add_edge(int u,int v)


bool find(int u,int v)


int main()


cin>>n;


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

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行,每行...

檢查字串是否相等

在j a中可以使用 equals 方法判斷兩個字串是否相等。s.equals t 如果字串s與字串t相等，則返回true 否則，返回false。想要檢測兩個字串是否相等，而不區分大小寫，可以使用equalsignorecase方法 hello equalsignorecase hello 一定不要使...