博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
ZOJ 3818 Pretty Poem 字符串
阅读量:5303 次
发布时间:2019-06-14

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

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

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

#include
#include
#include
using namespace std;bool j1(int l,char *s,int n){ if(n<5)return false; //小于5不满足条件 if(l*2>=n)return false; int la=n-2*l; //la是A的长度 if(la>=l)return false; //A的长度大于等于AB,返回false for(int i=0;i
=n)return false; //C为空串 int lc=n-3*l; //LC为C的长度 for(int i=0;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--){ //从后向前枚举AB的长度,i是AB长度 if(ok(i,s,n)){get=1;break;} } if(get==1)printf("Yes\n"); else printf("No\n"); } return 0;}

转载于:https://www.cnblogs.com/lzq1126/p/5596864.html

你可能感兴趣的文章
java堆和栈
查看>>
WebDriver--简单的元素操作
查看>>
不要把大脑当做磁盘【转文】
查看>>
关于递归运算的顺序
查看>>
05_ssm基础(三)之Spring基础
查看>>
【HackerRank】Maximizing XOR
查看>>
如何在C/C++中动态分配二维数组
查看>>
Visual FoxPro权威指南pdf
查看>>
hdu 4283 You Are the One 区间DP
查看>>
SSH客户端,FinalShell服务器管理,远程桌面加速软件,支持Windows,Mac OS X,Linux,版本2.6.3.1...
查看>>
(转)表单元素与提示文字无法对齐的问题(input,checkbox文字对齐)
查看>>
实验 5 编写、调试具有多个段的程序
查看>>
[USACO 2012 Jan Silver] Bale Share【DP】
查看>>
office outlook 2010 设置开机自动启动并最小化——隐藏于任务栏通知区域
查看>>
Educational Codeforces Round 52 (Rated for Div. 2) D. Three Pieces
查看>>
day33
查看>>
redis学习(二)——String数据类型
查看>>
[转]CSS块级元素和行内元素
查看>>
数据结构之队列
查看>>
垃圾回收器
查看>>