[AtCoder]ABC054 B- Template Matching

【問題】

https://atcoder.jp/contests/abc054/tasks/abc054_b

問題キャプチャ

【方針】総当りでも大したことはない。

【提出コード】

#input
n, m = map(int, input().split())
a = [[] for _ in range(n)]
b = [[] for _ in range(m)]
for i in range(n):
    a[i] = input()
for j in range(m):
    b[j] = input()

#output
answer = "No"
for i in range(n-m+1):
    for j in range(n-m+1):
        c = [item[i:i+m] for item in a][j:j+m]
        if c == b:
            answer = "Yes"
print(answer)

【提出結果】

https://atcoder.jp/contests/abc054/submissions/26365482

コメント

タイトルとURLをコピーしました