← 返回题目列表

AtCoder · indeednow_2015_quala_2

B. 确实现在!

中文机器翻译题面 查看原题

問題文

你将会被给予,N 个字符串。 {S_1,S_2,...,S_N}。 请判定每个 i (1≦i≦N) ,S_i 是 由 indeednow 是否是纳格拉姆。 当可以将包含在

文字列 A 和 B ,A 中的字符按照顺序重新排列 变为 B 时, 称其为A 它被转换为格式 B 的纳格拉姆。 在第


入力

输入是按以下格式从标准输入给出的。

N
S_1
S_2
:
S_N
  • 1 行,给出了提供的字符串数量 N (1≦N≦100) 。
  • 2 从行 N 行中,每一行都会给出一个字符串。其中 i (1≦i≦N) 行中,S_i 。S_i 的长度不超过 1 以上 100 ,并且只由半角小写字母组成 a-z 。

出力

1 从行 N 行中,对于每一个字符串输出判定结果。如果是 i (1≦i≦N) 在线 写在方格 S_i 是 由 indeednow 的字母重排(anagram),则输出 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 的字母重排。