题目描述
Bob 有个文件,里面储存着很多字符串,他决定评判一下这些字符串,看看它们是漂亮的还是普通的字符串。
漂亮的字符串就是那些删除掉若干字符后,剩余的 4 个字符满足“前两个和后两个分别相同”,或“中间和两边分别相同”的字符串,即 AABB 和 ABBA 形式的字符串(形如 AAAA的也是漂亮的)。
剩下的都是普通的字符串
输入
第 1 行,字符串的组数 N。
第 2~N+1 行, 每行输入一组字符串
输出
共 N 行,每行输出:”pretty”表示该字符串很漂亮 ;”normal”表示该字符串比较普通
样例输入
5
Hello
WoWoWo
LoraBit
youngBoy
Dejiwe
样例输出
normal
pretty
normal
pretty
normal
提示
WoWoWo 删去一些字符后可变成 WWoo 也可以变成 WooW、oWWo 所以是漂亮的
youngBoy 删去一些字符后可变成 yooy 所以是漂亮的
对于 50%的数据: 1<=n<=100;
对于 100%的数据: 1<=n<=10000; 1<=字符串长度<=10;
思路
因为数据很小,所以直接暴力()
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,cnt1=0,cnt2=0;
cin>>n;
string a;
for(int i=0;i<n;i++)
{
cin>>a;
int flag1=0;
for(int j=0;j<a.size();j++)
{
for(int x=j+1;x<a.size();x++)
{
for(int o=x+1;o<a.size();o++)
{
for(int p=o+1;p<a.size();p++)
{
if((a[j]==a[x]&&a[o]==a[p])||(a[j]==a[p]&&a[x]==a[o]))
{
flag1=1;
break;
}
}
if(flag1)
break;
}
if(flag1)
break;
}
if(flag1)
break;
}
if(flag1)
cout<<"pretty"<<endl;
else
cout<<"normal"<<endl;
}
return 0;
}