#2638. 漂亮的字符串(鄞州2018第1题)

漂亮的字符串(鄞州2018第1题)

Description

Bob 有个文件,里面储存着很多字符串,他决定评判一下这些字符串,看看它们是漂亮的还是普通的字符串。
漂亮的字符串就是那些删除掉若干字符后,剩余的 4 个字符满足“前两个和后两个分别相同”,或“中间和两边分别相同”的字符串,即 AABB 和 ABBA 形式的字符串(形如 AAAA的也是漂亮的)。
剩下的都是普通的字符串

Input Format

第 1 行,字符串的组数 N。
第 2~N+1 行, 每行输入一组字符串

Output Format

共 N 行,每行输出:”pretty”表示该字符串很漂亮 ;”normal”表示该字符串比较普通
5
Hello
WoWoWo
LoraBit
youngBoy
Dejiwe
normal
pretty
normal
pretty
normal

Hint

【样例解析】
WoWoWo删去一些字符后可变成WWoo也可以变成WooW、oWWo所以是漂亮的
youngBoy删去一些字符后可变成yooy所以是漂亮的
【数据范围】
对于50%的数据: 1<=n<=100;
对于 100%的数据: 1<=n<=10000; 1<=字符串长度<=10;

Source

字符串