题目描述
Bob 有个文件,里面储存着很多字符串,他决定评判一下这些字符串,看看它们是漂亮 的还是普通的字符串。 漂亮的字符串就是那些删除掉若干字符后,剩余的 4 个字符满足“前两个和后两个分别 相同”,或 “中间和两边分别相同”的字符串,即 AABB 和 ABBA 形式的字符串(形如 AAAA 的也是漂亮的)。 剩下的都是普通的字符串
输入
第 1 行,字符串的组数 N。 第 2~N+1 行, 每行输入一组字符串
输出
共 N 行,每行输出:”pretty”表示该字符串很漂亮 ;”normal”表示该字符串比较普通
样例输入
5 Hello WoWoWo LoraBit youngBoy Dejiwe
样例输出
normal pretty normal pretty normal
#include<bits/stdc++.h>
using namespace std;
void f(string str){//四重循环,一个个试
for(int i=0;i<str.size();i++){
for(int j=i+1;j<str.size();j++){
for(int k=j+1;k<str.size();k++){
for(int l=k+1;l<str.size();l++){
if(str[i]==str[j]&&str[k]==str[l]){cout<<"pretty"<<endl;return;}
if(str[i]==str[l]&&str[j]==str[k]){cout<<"pretty"<<endl;return;}}}}}
cout<<"normal"<<endl;}
int main(){
int n;cin>>n;
while(n--){int p=1;
string str;cin.get();cin>>str;
if(str.size()<4){cout<<"normal"<<endl;p=0;}
if(p!=0){f(str);}}
return 0;}