#indeednow2015quala2. [indeednow_2015_quala_2]Indeedなう!
[indeednow_2015_quala_2]Indeedなう!
問題文
あなたには、 個の文字列 が与えられます。 それぞれの について、 が indeednow
のアナグラムになっているかどうかを判定しなさい。
文字列 と について、 に含まれる文字を任意の順番で並び替えて にできるとき、 を のアナグラムと呼びます。
入力
入力は以下の形式で標準入力から与えられる。
:
- 行目には、与えられる文字列の数 が与えられる。
- 行目から 行には、それぞれの文字列が与えられる。そのうち 行目には、 が与えられる。 の長さは 以上 以下であり、半角小文字アルファベット
a
-z
のみからなる。
出力
行目から 行には、それぞれの文字列に対する判定結果を出力せよ。そのうち 行目には が indeednow
のアナグラムになっているならば YES
を、そうでないならば NO
を出力せよ。末尾の改行を忘れないこと。
入力例1
10
nowindeed
indeedwow
windoneed
indeednow
wondeedni
a
indonow
ddeennoiw
indeednoww
indeow
出力例1
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
たとえば nowindeed
や windoneed
に含まれる文字を並び替えると indeednow
にすることができます。 したがって nowindeed
や windoneed
は indeednow
のアナグラムです。
一方、 indeedwow
や a
は、並び替えても indeednow
にすることはできないため、indeednow
のアナグラムではありません。