/*
　　將給定的一個字符串分解成ABABA 或者 ABABCAB的形式！
思路：暴力枚舉A, B, C串！
*/
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<string> 5 6 using namespace std; 7 string str; 8 char ch[55]; 9 int main(){ 10 int t; 11 scanf("%d", &t); 12 getchar(); 13 while(t--){ 14 char cc; 15 int cnt=0; 16 scanf("%c", &cc); 17 18 while(cc!='\n'){ 19 if((cc>='A' && cc<='Z' || cc>='a' && cc<='z')) 20 ch[cnt++]=cc; 21 scanf("%c", &cc); 22 } 23 ch[cnt]='\0'; 24 str=string(ch); 25 int len=strlen(ch); 26 bool flag=false; 27 for(int i=1; i<len/2; ++i){ 28 string A=str.substr(0, i); 29 for(int j=1; j<len/2; ++j){ 30 if(i+j>len/2) break; 31 string B=str.substr(0+i, j); 32 if(A==B) continue; 33 int ll=i; 34 int k=i+j, x; 35 36 for(x=0; x<ll && k<len; ++k, ++x) 37 if(A[x] != ch[k]) 38 break; 39 if(x==ll){ 40 k=i+j+i; 41 ll=j; 42 for(x=0; x<ll && k<len; ++k, ++x) 43 if(B[x] != ch[k]) 44 break; 45 if(x==ll){ 46 47 ll=i; 48 k=i+j+i+j; 49 for(x=0; x<ll && k<len; ++k, ++x) 50 if(A[x] != ch[k]) 51 break; 52 if(x==ll && k==len) 53 flag=true; 54 if(!flag){ 55 k=i+j+i+j; 56 ll=j; 57 int m=len-1; 58 for(x=ll-1; x>=0 && m>k; --m, --x) 59 if(B[x] != ch[m]) 60 break; 61 if(x==-1){ 62 ll=i; 63 for(x=ll-1; x>=0 && m>k; --m, --x) 64 if(A[x] != ch[m]) 65 break; 66 if(x==-1){ 67 string C=str.substr(k, m-k+1); 68 if(A!=C && B!=C) 69 flag=true; 70 } 71 } 72 } 73 } 74 } 75 } 76 } 77 if(flag) printf("Yes\n"); 78 else printf("No\n"); 79 } 80 return 0; 81 }

?

轉載于:https://www.cnblogs.com/hujunzheng/p/3961027.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的2014牡丹江网络赛ZOJPretty Poem（暴力枚举）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。