HDU 1022Train Problem I

       链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022

     题意很好理解，拿到手很容易可以看出是栈的应用。最近开始看数据结构，然后首先就是栈与队列，所以这是我ACM路途中的第一道STL的题目，看过小白书的人都肯定一眼就会做。可是本人很水，没有一遍过，在写的时候清空栈的时候本来是应该用循环来清空，结果光用了个if语句，害的WA好几遍。。。【掩面】哎，只能说继续努力吧，趁自己现在激情满满。。。

 

      代码：

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

int main()
{
	int n,i,flag[2000];//flag[i]标记出入栈
	char in[1000],out[1000];
	stack<char>s;
	while(scanf("%d",&n)!=EOF)
	{
		getchar();
		scanf("%s%s",in,out);

		int Ao=0,Bi=0;//Ao表示出栈的号，Bi表示进栈的号
		i=0;
		while(1)
		{
			if(!s.empty()) //先清栈
				s.pop();
			else
				break;
		}
		while(Bi<n)
		{
			while(s.empty()||s.top()!=out[Ao])//进栈
			{
				s.push(in[Bi++]);
				flag[i++]=1;
				if(Bi>=n)
					break;
			}
			while(!s.empty()&&s.top()==out[Ao])//出栈
			{
				s.pop();//抛弃s.top()中的元素
				Ao++;
				flag[i++]=0;
			}
		}
		if(Ao>=n)
		{
			printf("Yes.\n");
			for(int j=0;j<i;j++)
			{
				if(flag[j]==1)
					printf("in\n");
				if(flag[j]==0)
					printf("out\n");
			}
		}

		else
			printf("No.\n");
		printf("FINISH\n");
	}
	return 0;
}