ZOJ3818--Pretty Poem（暴力）

题目大意：在忽略标点符号的情况下，形如ABABA或者ABABCAB的字符串，我们称之为优美的字符串。给出一个字符串，判断是否是优美的。

分析：暴力枚举A和B的长度，先判断是否是ABABA型，然后再用总长度减去3倍的AB长，得到C的长度，接着判断是否符合ABABCAB型。

代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;

char s[100];

int main() {
    int T;
    scanf("%d", &T);
    while(T--) {
        scanf("%s", s);
        int len = strlen(s);
        string str;
        for(int i = 0; i < len; i++)
            if(isupper(s[i]) || islower(s[i]))
                str += s[i];
        len = str.length();
        int flag = 0;
        for(int i = 1; i < len/2 && !flag; i++) {
            for(int j = 1; j < len/2 && !flag; j++) {
                string A = str.substr(0, i);
                string B = str.substr(i, j);
                if(A == B) continue;
                if(A+B+A+B+A == str) {
                    flag = 1;
                    break;
                }
                if(len > 3*(i+j)) {
                    string AB = A+B;
                    string C = str.substr(2*(i+j), len-3*(i+j));
                    if(A == C || B == C) continue;
                    if(AB+AB+C+AB == str) {
                        flag = 1;
                        break;
                    }
                }
            }
        }
        if(flag) printf("Yes\n");
        else printf("No\n");

    }
    return 0;
}