DataStructure 2 01文字列セット(14425)
3683 ワード
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でなくてもいいですか?しかし、辞書でキー値を解いてくれませんか.何でもいいです.
コメント
Reference
この問題について(DataStructure 2 01文字列セット(14425)), 我々は、より多くの情報をここで見つけました
https://velog.io/@angel_eugnen/DataStucture201문자열-집합14425
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
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)Reference
この問題について(DataStructure 2 01文字列セット(14425)), 我々は、より多くの情報をここで見つけました https://velog.io/@angel_eugnen/DataStucture201문자열-집합14425テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol