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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:试题 历届试题 日期问题
下一篇:7-4 切原木问题 (25分)

发表评论

最新留言

初次前来,多多关照!
[***.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