问题 F: 阿权爱撸猫
内存限制:256 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:71
解决:18
题目描述
阿权非常喜欢猫,每次他听到喵的声音时就感到非常的兴奋。现在你听到了一串声音由字符串s表示。
如果声音是喵喵叫,那么字符串只能包含大写或小写字母 "m"、"e"、"o "和 "w"。另外字符串必须以只包含字母 "m "或 "M "的非空序列开始,之后必须紧跟由'e'或'E'字符组成的非空序列,然后必须紧接着仅由字符'o'或'O'组成的非空序列,最后必须紧接着是仅由字符'w'或'W'组成的非空序列,该序列结束字符串
例如,字符串 "meow"、"mmmEeOWww"、"MeOooOw "描述的是喵喵叫的声音,而字符串 "Mweo"、"MeO"、"moew"、"MmEW"、"meowmeow "描述的不是喵喵叫的声音。
请你帮阿权判断一下现在听到的声音是猫叫还是其他声音。
如果声音是喵喵叫,那么字符串只能包含大写或小写字母 "m"、"e"、"o "和 "w"。另外字符串必须以只包含字母 "m "或 "M "的非空序列开始,之后必须紧跟由'e'或'E'字符组成的非空序列,然后必须紧接着仅由字符'o'或'O'组成的非空序列,最后必须紧接着是仅由字符'w'或'W'组成的非空序列,该序列结束字符串
例如,字符串 "meow"、"mmmEeOWww"、"MeOooOw "描述的是喵喵叫的声音,而字符串 "Mweo"、"MeO"、"moew"、"MmEW"、"meowmeow "描述的不是喵喵叫的声音。
请你帮阿权判断一下现在听到的声音是猫叫还是其他声音。
输入
第一行输入数据包含一个整数 t (1≤t≤104 ) - 测试用例的数量。
测试用例说明如下。
每个测试用例的第一行包含一个整数 n(1≤n≤50)--描述声音的字符串长度。
每个测试用例的第二行包含一个由 n 个字符组成的字符串 s。该字符串描述了您听到的声音,只包含小写和大写拉丁字母。
测试用例说明如下。
每个测试用例的第一行包含一个整数 n(1≤n≤50)--描述声音的字符串长度。
每个测试用例的第二行包含一个由 n 个字符组成的字符串 s。该字符串描述了您听到的声音,只包含小写和大写拉丁字母。
输出
对于每个测试用例,在单独一行中输出:
如果声音是猫叫,则 "YES";
否则为 "NO"。
如果声音是猫叫,则 "YES";
否则为 "NO"。
样例输入 复制
7
4
meOw
14
mMmeoOoWWWwwwW
3
mew
7
MmeEeUw
4
MEOW
6
MmyaVW
5
meowA
样例输出 复制
YES
YES
NO
NO
YES
NO
NO