Train Problem

题意很简单，输入n, str1, str2.

n为火车的个数，str1为火车进站的顺序，str2为火车出站的顺序。

若能满足条件，则输出火车进站出站的顺序，不能则输出No.

思路:

赤裸裸的栈的应用。。。由于以前就用栈写过括号匹配和表达式求值，所以虽然思路很清晰，但是就是写不出来代码。。。以后要多写。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<stack>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
	int num, count;
	string str1, str2;
	stack<int> train;
	vector<string> out;
	while(scanf("%d", &num) != EOF)
	{
		cin>>str1>>str2;
		out.clear(); //初始化
		while(!train.empty())//初始化
			train.pop();
		count = 0;//初始化
		for(int i = 0; i < num; ++i)
		{
			train.push(str1[i]); //入栈一次就比较出站的顺序
			out.push_back("in");
			if(train.top() == str2[count]) //相同则出栈
			{
				count++;
				train.pop();
				out.push_back("out");
				while(!train.empty() && train.top() == str2[count]) //真巧妙，没想出来。。。
				{
					count++;
					train.pop();
					out.push_back("out");
				}
			}
		}
		if(train.empty()) //全部匹配
		{
			printf("Yes.\n");
			for(int i = 0; i <out.size(); ++i)
				cout<<out[i]<<endl;
			printf("FINISH\n");
		}
		else
		{
			printf("No.\n");
			printf("FINISH\n");
		}
	}
	return 0;
}