博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2014牡丹江网络赛ZOJPretty Poem(暴力枚举)
阅读量:5948 次
发布时间:2019-06-19

本文共 1074 字,大约阅读时间需要 3 分钟。

/*       将给定的一个字符串分解成ABABA 或者 ABABCAB的形式!        思路:暴力枚举A, B, C串! */#include
#include
#include
#include
using namespace std;string str;char ch[55];int main(){ int t; scanf("%d", &t); getchar(); while(t--){ char cc; int cnt=0; scanf("%c", &cc); while(cc!='\n'){ if((cc>='A' && cc<='Z' || cc>='a' && cc<='z')) ch[cnt++]=cc; scanf("%c", &cc); } ch[cnt]='\0'; str=string(ch); int len=strlen(ch); bool flag=false; for(int i=1; i
len/2) break; string B=str.substr(0+i, j); if(A==B) continue; int ll=i; int k=i+j, x; for(x=0; x
=0 && m>k; --m, --x) if(B[x] != ch[m]) break; if(x==-1){ ll=i; for(x=ll-1; x>=0 && m>k; --m, --x) if(A[x] != ch[m]) break; if(x==-1){ string C=str.substr(k, m-k+1); if(A!=C && B!=C) flag=true; } } } } } } } if(flag) printf("Yes\n"); else printf("No\n"); } return 0;}

转载地址:http://smdxx.baihongyu.com/

你可能感兴趣的文章
Sharepoint学习笔记—习题系列--70-576习题解析 -(Q131-Q134)
查看>>
iOS边练边学--iOS中的(ARC下)单粒模式(GCD实现)
查看>>
php get_magic_quotes_gpc()函数用法介绍
查看>>
SQL to Java code for Elasticsearch
查看>>
Java RMI之HelloWorld程序以及相关的安全管理器的知识
查看>>
FlatBuffers
查看>>
美团HD(5)-选择城市
查看>>
$.when()方法监控ajax请求获取到的数据与普通ajax请求回调获取到的数据的不同
查看>>
pthread_mutex_t
查看>>
LR11.0 下载及破解
查看>>
Java基础-绘图技术
查看>>
又转出61.8万个ETH,EOS不疯狂不成魔
查看>>
程序员面试IT公司的33个小贴士
查看>>
多款C系列手机亮相三星中国论坛,更加注重中国用户体验
查看>>
云南中医学院更名为云南中医药大学
查看>>
人社部:突出就业优先政策主线 全力确保就业局势稳定
查看>>
关键时刻还是要看阿里,达摩院发布自主研发AI芯片
查看>>
「百年育才」计划启动港股IPO,新高考改革下的“志愿填报辅导”市场迎来窗口期?...
查看>>
浅谈高性能数据库集群——读写分离
查看>>
HenCoder Android 开发进阶:自定义 View 1-4 Canvas 对绘制的辅助
查看>>