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
,因此它没有描述喵喵叫。