ZOJ 3818 Pretty Poem 字符串

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5350

题意：忽略标点，问该串能否构成ABABA或ABABCAB的形式，ABC均不相同。

思路：怎么弄都行。。就是注意细节。。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
bool j1(int l,char *s,int n){
    if(n<5)return false;
    if(l*2>=n)return false;
    int la=n-2*l;
    if(la>=l)return false;
    for(int i=0;i<l;i++)
        if(s[i]!=s[i+l])return false;
    for(int i=0;i<la;i++)
        if(s[i]!=s[i+2*l])return false;
    if(la==l-la){
        bool bu=0;
        for(int i=0;i<la;i++)
            if(s[i]!=s[i+la])bu=1;
        if(bu==1)return true;
        else return false;
    }//cout<<l<<endl<<la<<endl;
}
bool j2(int l,char *s,int n){
    if(n<7)return false;
    if(l*3>=n)return false;
    int lc=n-3*l;
    for(int i=0;i<l;i++){
        if(s[i]!=s[i+l]||s[i]!=s[i+n-l]||s[i+l]!=s[i+n-l])return false;
    }
    for(int i=1;i<l;i++){//枚举A长度ababcab
        if(i==lc){
            bool ok=0;
            for(int j=0;j<i;j++)
                if(s[j]!=s[2*l+j])ok=1;
            if(ok==0)continue;
        }
        if(l-i==lc){
            bool ok=0;
            for(int j=0;j<l-i;j++)
                if(s[i+j]!=s[2*l+j])ok=1;
            if(ok==0)continue;
        }
        if(i==l-i){
            bool ok=0;
            for(int j=0;j<i;j++)
                if(s[j]!=s[i+j])ok=1;
            if(ok==0)continue;
        }
        return true;
    }
    return false;
}
bool ok(int l,char *s,int n){
    if(j1(l,s,n))return true;
    if(j2(l,s,n))return true;
    return false;
}
int main(){
   int T;
   scanf("%d",&T);
   while(T--){
       char fs[100];
       char s[100];
       memset(s,'\0',sizeof(s));
       scanf("%s",fs);
       int l=strlen(fs);
       int n=0;
       for(int i=0;i<l;i++)
           if(fs[i]>='a'&&fs[i]<='z'||fs[i]>='A'&&fs[i]<='Z')s[n++]=fs[i];
       bool get=0;
       for(int i = n;i>=2;i--){
           if(ok(i,s,n)){get=1;break;}
       }
       if(get==1)printf("Yes\n");
       else printf("No\n");
   }
   return 0;
}