hdu_1022(栈问题)&杭电oj_1022
来源:互联网 发布:厦门seo技术 编辑:程序博客网 时间:2024/05/22 12:47
题目信息:
输入:
输出:
样例分析请见原题地址
原题地址——Train Problem I
源代码:
/*********************
火车排列出轨问题
**********************/
#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main()
{
int n;
while(cin>>n){
string s1,s2,s3[15];//记录进出轨的操作
cin>>s1>>s2;
stack<char> a;//缓冲轨
int i=0,j=0,k=0;
while(i<s1.size()){
a.push(s1[i]);
s3[k++]="in";//每次必须先进轨,进行调头
//cout<<"in"<<endl;
while(j<s2.size()){
if(a.size()&&a.top()==s2[j]){//非空且相等
a.pop();//出轨
++j;//比较下一个
s3[k++]="out";//记录出轨操作
//cout<<"out"<<endl;
}
else break;//else跳出比较循环
}
++i;//下一列车进轨
}
if(!a.size()) {//if(缓冲轨为空则可以完成)"Yes"
cout<<"Yes."<<endl;
for(i=0;i<k;i++)
cout<<s3[i]<<endl;
cout<<"FINISH"<<endl;
}
else {//不能完成"No"
cout<<"No."<<endl;
cout<<"FINISH"<<endl;
}
}
return 0;
}
- hdu_1022(栈问题)&杭电oj_1022
- (水)hdu_1022
- OJ_1022 游船出租
- 杭电2033问题
- 杭电1098 数学问题
- 杭电2064 汉诺塔问题
- 杭电2089 超时问题
- 杭电ACM1096求和问题
- 杭电ACM2041楼梯问题
- 杭电2159背包问题!
- 杭电 2563 统计问题
- 杭电 汉诺塔问题总结
- 杭电 取石问题
- 杭电1002 大数问题
- 字串问题。杭电1449
- 杭电acm 大数问题
- ZOJ问题(杭电3788)
- 杭电 3788 zoj问题
- 批处理设置Java及Tomcat的环境变量
- 棋盘模拟——Emag eht htiw Em Pleh
- hdu 1671 Phone List (字典树)
- J3续航测试
- (十一)洞悉linux下的Netfilter&iptables:iptables命令行工具源码解析【上】
- hdu_1022(栈问题)&杭电oj_1022
- hdu 1166 敌兵布阵 线段树 单点更新
- 微信中MMAlert(半透明底部弹出菜单)的使用介绍
- php防止乱码
- 登陆 Mac OS SSH 的用户身份验证设置
- java高新技术第一天——反射
- 004_007 在行列表中完成对列的删除或者排序
- [FZU 2055] Noip
- uva101 - The Blocks Problem