A1703.是猫吗
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC 狗走在街上,听到一个声音。声音是由小写字母和大写字母组成的字符串 s 来描述。现在 AC 狗想知道这个声音是不是猫在叫。
如果声音是猫在叫,字符串 s 只能包含小写或大写的字母 m、e、o 和 w,还满足:
- 字符串 s 必须以仅包含字符
m或M的非空序列 s1 开头 - s1 后面必须紧跟仅由字符
e或E组成的非空序列 s2 - s2 后面必须紧跟仅由字符
o或O组成的非空序列 s3 - s3 后面必须紧跟仅由字符
w或W组成的非空序列 s4,这个序列结束字符串 s。
例如,字符串 meow、mmmEeOWww、MeOooOw 描述的是喵喵叫,但字符串 Mweo 、MeO、moew、MmEW、 meowmeow 则没有。
请帮助 AC 狗确定听到的声音是猫叫声还是其他声音。
输入格式
第一行包含一个整数(1≤T≤104) — 表示测试用例的数量。
测试用例的描述如下。
每个测试用例的第一行包含一个整数 n (1≤n≤50) — 描述声音的字符串 s 的长度。
每个测试用例的第二行包含一个长度为 n 的字符串 s。该字符串描述了 AC 狗听到的声音,仅由小写和大写字母组成。
输出格式
对于每个测试用例,在单独一行上输出:
- 如果声音是猫的喵喵声,输出
YES; - 否则输出
NO。
输入输出样例
输入#1
7 4 meOw 14 mMmeoOoWWWwwwW 3 mew 7 MmeEeUw 4 MEOW 6 MmyaVW 5 meowA
输出#1
YES YES NO NO YES NO NO
说明/提示
在第一个测试用例中,字符串由字符序列 m、e、O、w 组成,满足喵喵叫的定义。
在第二个测试用例中,字符串由一系列 3 个字符 m 或 M,一个 e ,一个序列 3 个字符 o 或 O 以及一系列 7 字符 w 或 W,满足喵喵叫的定义。
在第三个测试用例中,字符串没有描述喵喵叫,因为它在 e 和 w 之间缺少 o 或 O 字符序列。
在第四个测试用例中,字符串包含字符 U,因此它没有描述喵喵叫。