HDU 1022 Train Problem I

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

题目虽然是英文的，但很好理解，。其实就是赤裸裸的栈的题。

代码：

#include<iostream>
#include<stdio.h>
#include<stack>
#include<algorithm>
using namespace std;
int main()
{
	stack<char>s;
	char a[1001],b[1001];
	int n,i,j,count,c[1001];
	while(~scanf("%d",&n))
	{
		count=0;
		j=0;
		getchar();
		while(!s.empty())//**清空栈**//
		{
			s.pop();
		}
		scanf("%s %s",a,b);
		for(i=0;i<n;i++)
		{
			s.push(a[i]);//**入栈**//
			c[count]=1;//**进行标记**//
			count++;
		    while(j<n&&!s.empty())//**i进行移动而且栈为非空**//
			{
				if(s.top()==b[j])//**栈首相同**//
				{
					s.pop();//**出栈**//
				    c[count]=0;//**标记出栈**//
				    count++;
				    j++;//**j往右移动**//
				}
			    else
				{
				    break;
				}
			}
		}
		if(s.empty())
		{
			printf("Yes.\n");
			for(i=0;i<count;i++)
			{
				if(c[i]==1) printf("in\n");
				else if(c[i]==0)
					printf("out\n");
			}
		}
		else
		{
			printf("No.\n");
		}
		printf("FINISH\n");
	}
	return 0;
}