问题 5240 --游戏(game)

5240: 游戏(game)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 39  解决: 26
[提交][状态][命题人:]

题目描述

ZZX在游戏中要从左到右通过一条长廊。

长廊一共有三扇门:红门、绿门和蓝门。分别对应这三扇门的钥匙分别是红钥匙、绿钥匙和蓝钥匙。

R、G、B:分别表示红门、绿门和蓝门。

r、g、b:分别表示红钥匙、绿钥匙和蓝钥匙。

长廊可用上面的6个字符来描述,每个字符在字符串中刚好出现一次。

现在给你这个长廊的信息,请帮助判断是否他能通过长廊。

输入

第一行为T(1<=T<=720),表示有T组测试数据。每组测试数据仅包含有上面6个字符的字符串。

输出

每组测试数据输出一行,若能够通过则输出YES,否则输出NO。
样例输入
Copy
4
rgbBRG
RgbrBG
bBrRgG
rgRGBb
样例输出
Copy
YES
NO
YES
NO

提示

第1组测试数据, ZZX先拿到了所有的钥匙,接着打开了所有的门,能够通过长廊。
第2组测试数据, ZZX碰到红门时,还未拿到红钥匙,因此无法通过长廊。

来源

 

[提交][状态]