zoukankan
html css js c++ java
HDU3350 #define is unsafe 栈的应用
//数据结构-栈的应用 #include<iostream> #include<string> #include<vector> using namespace std; struct node { int value;//值 int add;//+的次数 }; //用容器实现栈的FILO vector<node> ans;//数值栈 vector<char> sig;//符号栈 int main() { int t, i; string str; node temp, temp2; cin>>t; while(t--) { cin>>str; temp.value = 0; temp.add = 0; sig.clear(); ans.clear(); for(i = 0; i < str.length(); i++) { //逐字打扫,只有'('、'+'、 ','、')'和数字是有用的,"MAX"不用处理 //优先级:'(' > '+' > ',' > ')' switch (str[i]) { case '(': sig.push_back(str[i]); temp.value = 0; temp.add = 0; break; case '+': ans.push_back(temp); sig.push_back(str[i]); temp.value = 0; temp.add = 0; break; case ',': while(!sig.empty() && sig.back() == '+') { temp2 = ans.back(); temp.value = temp.value + temp2.value; temp.add = temp.add + 1 + temp2.add; ans.pop_back(); sig.pop_back(); } ans.push_back(temp); sig.push_back(str[i]); temp.value = 0; temp.add = 0; break; case ')': while(!sig.empty() && sig.back() == '+') { temp2 = ans.back(); temp.value = temp.value + temp2.value; temp.add = temp.add + 1 + temp2.add; ans.pop_back(); sig.pop_back(); } temp2 = ans.back(); if(temp2.value > temp.value) { temp.value = temp2.value; temp.add = temp2.add * 2 + temp.add; } else { temp.add = temp.add * 2 + temp2.add; } sig.pop_back();sig.pop_back(); ans.pop_back(); break; case '0':case '1':case '2':case '3':case '4':case '5':case '6':case '7':case '8':case '9': temp.value = temp.value * 10 + str[i] - '0'; break; } } while(!sig.empty() && sig.back() == '+') { temp2 = ans.back(); temp.value = temp.value + temp2.value; temp.add = temp.add + 1 + temp2.add; ans.pop_back(); sig.pop_back(); } cout<<temp.value<<' '<<temp.add<<endl; } return 0; }
查看全文
相关阅读:
快速开发框架-Lion Framework
安装redis 及常见问题
Redis安装手册
关于TbSchedule任务调度管理框架的整合部署1
关于TbSchedule任务调度管理框架的整合部署
zookeeper实战:SingleWorker代码样例
基于ZooKeeper的分布式Session实现
基于ZooKeeper构建大规模配置系统
解决克隆centos虚拟机后ip配置失败的问题
Spark学习资料
原文地址:https://www.cnblogs.com/windmissing/p/2559882.html
最新文章
Python2和Python3的不同
The longest plateau
mac和Linux的环境变量设置
JavaScrip绝句
adb server无法启动方法,结束占用端口的进程
asp.net core 2.1开发环境下配置IIS
C#转换日期类型
关于feature创建Lookup列的BUG
【maven】---聚合和继承
【maven】---pom.xml-dependencies
热门文章
【maven】---初识
读取xml文件内容到数据库
AOP之 Filter实用
Servlet实现禁用cookie重写URL获取session
Servlet实现session读写
Servlet实现Cookie读写
Win8.1下安装sql server 2008 r2详解
【Oracle】安装注意事项
MySQL5.7速度比MySQL5.6快3倍
Tomcat JVM参数配置和自启动配置
Copyright © 2011-2022 走看看