hdu 1022 Train Problem I
来源:互联网 发布:库班和诺维斯基 知乎 编辑:程序博客网 时间:2024/06/11 11:49
栈的应用,一定要注意把栈清空啊,最近刚开始学数据结构,代码有点水,大家不要见怪
#include<iostream>#include<stack>using namespace std;int main(){int n;string in,out;stack<int>root;while(cin>>n>>in>>out){while(root.size()) root.pop();string re="";for(int i=0;i<in.size();i++){root.push(in[i]-'0');re+='1';while(root.size()&&root.top()==out[0]-'0'){root.pop();out.erase(0,1);re+='2';}}if(root.empty()){cout<<"Yes."<<endl;for(int i=0;i<re.size();i++){if(re[i]=='1') cout<<"in"<<endl;else cout<<"out"<<endl;}cout<<"FINISH"<<endl;}else cout<<"No."<<endl<<"FINISH"<<endl;}return 0;}
0 0
- HDU 1022 Train Problem I
- HDU-1022 Train Problem I
- HDU 1022 Train Problem I
- HDU 1022 ( Train Problem I )
- HDU 1022 Train Problem I
- HDU 1022 Train Problem I
- Hdu 1022 - Train Problem I
- HDU-1022:Train Problem I
- hdu 1022 Train Problem I
- hdu 1022 Train Problem I
- hdu-Train Problem I-1022
- hdu 1022 Train Problem I
- hdu 1022 Train Problem I
- hdu 1022 Train Problem I
- HDU 1022 Train Problem I
- hdu 1022 Train Problem I
- hdu 1022 Train Problem I
- HDU 1022Train Problem I
- 20多岁,你又迷茫又着急
- 欢迎使用CSDN-markdown编辑器
- Linux下服务器端开发流程及相关工具介绍(C++)
- opencv 模板匹配(cvMatchTemplate)
- JAVA 8:Lambdas表达式初体验
- hdu 1022 Train Problem I
- Unable to locate package错误解决办法
- 五道口-硬件自由日-Xboard.io参会
- Milano Store OpenCart 2.0 主题模板 ABC-0473
- Intel Threading Building Blocks 编程指南 : 内存分配
- 《c++ primer》第四章--数组和指针
- 求100到999之间水仙花的个数
- java 线程池架构
- 第八周项目一 实现复数类中的运算符重载-(1)定义复数类重在运算符+-*/