HDU1022 Train Problem I

是一道很露骨的模拟栈的题目，但是由于第一次做到，还是卡了一下的。

就是用一个stack来模拟，让进栈的序列逐个进栈，然后再每次都判断一下是否与当前出栈序列的位置符合，如果不符合就继续进栈，如果符合就出栈，弄清楚各个的标记即可。

因为如果当前的栈顶符合出栈序列的当前位置却不出栈的话，它一定会在接下来入栈的车的后面出栈，就不可能符合给定的出栈顺序。

然而题目的数据好弱，后来才发现我都忘了用题目中“车站里最多只能同时有9辆车”这个条件，但是还是AC了，其实加个约束也是很简单的，不会影响总体思路。

代码如下：（没有加站里9辆车的限制）

#include <stack>
#include <cstdio>
#include <iostream>
using namespace std;

int main()
{
int n;
char before[100],after[100];
bool change[100];
while(cin>>n>>before>>after){
int i=0,j=0,k=0;
stack<char>st;
while(1){
if(st.size()&&st.top()==after[j]){
st.pop();
change[k++]=0;
j++;
}
else{
if(i==n)
break;
st.push(before[i++]);
change[k++]=1;
}
}
if(!st.size()){
printf("Yes.\n");
for(int x=0;x<k;x++)
if(change[x])
printf("in\n");
else
printf("out\n");
printf("FINISH\n");
}
else{
printf("No.\n");
printf("FINISH\n");
}
}
return 0;
}