DataStructure 2 01文字列セット(14425)

質問する

N個の文字列からなる集合Sが与えられる.
セットSに入力としてM個の文字列が何個含まれているかを計算するプログラムを作成してください.

入力

第1行は、文字列の個数NおよびM(1≦N≦10000、1≦M≦10000)を与える.
以下のN行は、集合Sに含まれる文字列を与える.
次のM行は、チェックする文字列を示します.
入力文字列は小文字のみで構成され、長さは500を超えません.集合Sには同じ文字列が複数回与えられていない.

しゅつりょく

第1行出力M文字列のうち、集合Sに含まれるものは合計何個であるか.

に答える

not in使用

コード#コード#

import sys
sys.stdin = open("input.txt", "rt")

def input():
    return sys.stdin.readline().rstrip()

N, M = map(int,input().split())
cnt = 0
ch = [0]*(N)
for i in range(N):
    ch[i] = input()

for _ in range(M):
    s = input()
    if s in ch:
        cnt += 1
print(cnt)

学識

inでなくてもいいですか?しかし、辞書でキー値を解いてくれませんか.何でもいいです.

コメント