[鄞州2018]漂亮的字符串(pretty)

题目描述

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;}