首页 > 其他 > 详细

程序设计思维与实践 Week10 限时大模拟 (3/4/数据班)

时间:2020-05-16 11:19:16      阅读:35      评论:0      收藏:0      [点我收藏+]

程序设计思维与实践 Week10 限时大模拟 (3/4/数据班)

A - 签到题

问题分析

根据题面,执行的操作次数在1E1000级别,隐含的意思是把全部的ST删除
因此,不考虑执行次数,设计程序从左到右删除所有的ST即可。原字符串存到string后,遍历这个string,最终结果储存到一个栈结构中。栈空取元素入栈,不空,若栈顶是S,字符串位置是T,则弹出栈顶,继续操作。

#include<bits/stdc++.h>
using namespace std;
char c[200000+5];
int main()
{
//	gets(c);
	scanf("%s",c);
	int len=strlen(c);
	stack<char>ans;
	for(int i=0;i<len;++i){
		if(ans.empty()){
			ans.push(c[i]);
			continue;
		}
		if(ans.top()==‘S‘&&c[i]==‘T‘){
			ans.pop();
		}
		else{
			ans.push(c[i]);
		}
	}
	cout<<ans.size()<<endl;
	return 0;
 } 

B - 东东转魔方

这个题参考了别人的解法,就不在这里写了

参考资料链接

程序设计思维与实践 Week10 限时大模拟 (3/4/数据班)

原文:https://www.cnblogs.com/master-cn/p/12898935.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!