1. paizaラーニングトップ
  2. レベルアップ問題集
  3. paizaの森練習問題コンテスト過去問題セット16(言語選択)
  4. 問題一覧
  5. パターン検出

paizaの森練習問題コンテスト過去問題セット16のサムネイル
パターン検出(paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

N 個の文字列 S_1, ..., S_N と文字列 T が与えられます。
T がこれら N 個の文字列のいずれかを部分文字列にもつなら Yesを、そうでないなら No を出力してください。

入力される値

N
S_1
...
S_N
T


・1 行目では文字列の個数 N が与えられます。
・続く N 行のうち、i 行目では i 番目の文字列 S_i が与えられます。
・最後の行では文字列 T が与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

答えを 1 行で出力してください。
末尾に改行を入れ、余計な文字、空行を含んではいけません。

条件

すべてのテストケースにおいて, 以下の条件をみたします

・1 ≦ N ≦ 100
・S_i (1 ≦ i ≦ N), T は英小文字のみで構成
・1 ≦ |S_i| ≦ 100 (1 ≦ i ≦ N, |S_i| は、S_i の文字数です。)
・1 ≦ |T| ≦ 1000

入力例1

3
abcd
efgh
ijkl
abcdefghijkl

出力例1

Yes

入力例2

2
aaa
bbb
aabbccddee

出力例2

No

入力例3

1
xxxxxxxxxxxxxxxx
xxxxxx

出力例3

No

問題一覧へ戻る

ページの先頭へ戻る