meow为叫声,不是此种数列都是妖魔鬼怪
这个题可以纯暴力是我没有想到的...
暴力代码如下
#include<iostream>
#include<string>
using namespace std;
int main()
{
int t;cin>>t;
while(t--)
{
int n;cin>>n;
string s="";
for(int i=0;i<n;i++)
{
char x;
cin>>x;
s=s + x;
}
bool b=true;
if((s[0]=='m' || s[0]=='M') && (s[n-1]=='w' || s[n-1]=='W'))
{
for (int i=0;i<n-1;i++){
if(s[i]=='m' || s[i]=='M'){
if(s[i+1]!='m' && s[i+1]!='M' && s[i+1]!='E' && s[i+1]!='e' ){
b=false;break;
}}
else if(s[i]=='e' || s[i]=='E'){
if(s[i+1]!='o' && s[i+1]!='O' && s[i+1]!='E' && s[i+1]!='e' ){
b=false;break;
}
}
else if(s[i]=='o' || s[i]=='O'){
if(s[i+1]!='w' && s[i+1]!='W' && s[i+1]!='O' && s[i+1]!='o' ){
b=false;break;
}
}
else if(s[i]=='w' || s[i]=='W'){
if(s[i+1]!='w' && s[i+1]!='W'){
b=false;break;
}
}
else{b=false;}
}
}
else{b=false;}
if(b){cout<<"YES"<<endl;}
else{cout<<"NO"<<endl;}
}
}