题目链接: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;
}