7-2 消掉ACM (20分)
发布日期:2021-06-29 22:18:12
浏览次数:2
分类:技术文章
本文共 645 字,大约阅读时间需要 2 分钟。
小李是程序设计竞赛爱好者,他现在遇到了这么一个问题:给定一个只有A,C,M三个字母组成的字符串且长度不超过10000000。如果字符串中存在“ACM”子串,那么这个“ACM”子串可以自动消掉,消掉后,后面的元素都前移再变成一个新的完整的字符串。这个新串继续这样做,直到被消成空串或不再有”ACM”子串。GGS的任务是判断给定的字符串是否能被消为空串,如果可以,那么输出YES,否则输出NO。当然,小李可以很快完成这个简单的问题,你也快点去完成吧~输入格式:输入一个字符串只含有A,C,M(大写)且非空。输出格式:输出YES或NO,输出单独占一行。输入样例-1:在这里给出一组输入。例如:ACM输出样例-1:在这里给出相应的输出。例如:YES输入样例-2:在这里给出一组输入。例如:AACMCM输出样例-2:在这里给出相应的输出。例如:YES输入样例-3:在这里给出一组输入。例如:ACACCM输出样例-3:在这里给出相应的输出。例如:NO作者BTTCACM 张久杰 老师单位包头师范学院代码长度限制32 KB时间限制1000 ms内存限制64 MB
#include#include using namespace std;int main(){ string s,s1; getline(cin,s); int index = 0,i = 0; while(s.length()!=0) { index = -1; for(i=0;i
转载地址:https://dingshijie.blog.csdn.net/article/details/108986328 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年04月23日 04时14分41秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
优化算法 sklearn lr
2019-04-30
NLP 分词
2019-04-30
grpc与protobuf兼容
2019-04-30
maven shade
2019-04-30
古今数学思想
2019-04-30
UTM GTM
2019-04-30
java是如何写入文件的
2019-04-30
conda 安装
2019-04-30
redis cli
2019-04-30
redis api
2019-04-30
flink physical partition
2019-04-30
java 解析json
2019-04-30
java http请求
2019-04-30
tensorflow 数据格式
2019-04-30
tf rnn layer
2019-04-30
常用中间件
2019-04-30
tf input layer
2019-04-30
tf model create
2019-04-30
tf dense layer两种创建方式的对比和numpy实现
2019-04-30
tf initializer
2019-04-30