Description
wjw最近新开了一座火车站...没错就是火车站,因为寒假过完同学们都该返校了,所以他准备大干一场,但是这里有一个问题,因为wjw的资金不足,所以这座火车站只有一条铁路,所有的火车从一侧进入,从另一侧出来,但是为了方便调度火车,所以wjw机智的修改了一下铁路。如下图,如果火车A首先进入铁路,然后火车B在火车A离开之前进入铁路,则火车A只有在火车B离开后才能离开。那么现在问题来了,有一串火车按给定顺序进入车站,wjw希望在通过他的一波操作使这列火车以另一个顺序开出火车站,但是他的智商并不支持他解决这个问题,所以你的任务是确定在给定进站顺序和出站顺序的情况下,给出调度操作。
Input
输入包含多组数据。每个测试数据包含一个正整数n表示火车数,接下去的两个序列表示进站顺序和出站顺序,火车编号为小写或大写字母,(a≠A)
Output
输出数据包含一个字符串“Yes.”或“No.”,表示是否有可行的调度方案,若有,则输出调度操作。
Sample Input
3 ABC CBA 3 abc cab
Sample Output
Case #1: Yes. in in in out out out Case #2: No.
这题要是出栈首先要判断是否为空
#include<bits/stdc++.h>
using namespace std;
stack<char>p;
char a[1000];
char b[1000];
int s[1000];
int n;
int c=1;
int main()
{
while(scanf("%d %s %s",&n,a,b)==3){
while(!p.empty()){
p.pop();
}
memset(s,0,sizeof(s));
int flag=0;
int k=0;
for(int i=0;i<n;i++){
p.push(a[i]);
s[flag++]=1;
while(!p.empty()&&p.top()==b[k]){
s[flag++]=2;
p.pop();
k++;
}
}
if(k==n){
printf("Case #%d: Yes.\n",c++);
for(int i=0;i<flag;i++){
if(s[i]==1) printf("in\n");
else if(s[i]==2)printf("out\n");
}
}
else{
printf("Case #%d: No.\n",c++);
}
}
return 0;
}