A1703.是猫吗

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

ACAC 狗走在街上,听到一个声音。声音是由小写字母和大写字母组成的字符串 ss 来描述。现在 ACAC 狗想知道这个声音是不是猫在叫。

如果声音是猫在叫,字符串 ss 只能包含小写或大写的字母 meow,还满足:

  • 字符串 ss 必须以仅包含字符 mM 的非空序列 s1s1 开头
  • s1s1 后面必须紧跟仅由字符 eE 组成的非空序列 s2s2
  • s2s2 后面必须紧跟仅由字符 oO 组成的非空序列 s3s3
  • s3s3 后面必须紧跟仅由字符 wW 组成的非空序列 s4s4,这个序列结束字符串 ss

例如,字符串 meowmmmEeOWwwMeOooOw 描述的是喵喵叫,但字符串 MweoMeOmoewMmEWmeowmeow 则没有。

请帮助 ACAC 狗确定听到的声音是猫叫声还是其他声音。

输入格式

第一行包含一个整数(1T1041 \le T \le 10^4) — 表示测试用例的数量。

测试用例的描述如下。

每个测试用例的第一行包含一个整数 nn (1n501 \le n \le 50) — 描述声音的字符串 ss 的长度。

每个测试用例的第二行包含一个长度为 nn 的字符串 ss。该字符串描述了 ACAC 狗听到的声音,仅由小写和大写字母组成。

输出格式

对于每个测试用例,在单独一行上输出:

  • 如果声音是猫的喵喵声,输出 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

说明/提示

在第一个测试用例中,字符串由字符序列 meOw 组成,满足喵喵叫的定义。

在第二个测试用例中,字符串由一系列 33 个字符 mM,一个 e ,一个序列 33 个字符 oO 以及一系列 77 字符 wW,满足喵喵叫的定义。

在第三个测试用例中,字符串没有描述喵喵叫,因为它在 ew 之间缺少 oO 字符序列。

在第四个测试用例中,字符串包含字符 U,因此它没有描述喵喵叫。

首页