杭电1022

本题只要是练习栈的操作；

首先建立a,b,s,x,分别保存近栈顺序，出栈顺序，栈，栈的操作；

遍历b[0-n],如果能遍历完，则成功。

1.如果b[i]==栈顶，出栈，标记x，查找i+1;

2.栈为空或非空但b[i]！=栈顶，

                     A.a还有元素，进栈（）;

                    B.无元素，说明错误，返回，

 

 

代码：

#include<stdio.h>
int main ()
{
	int n,i,f;
	char a[10],b[10],s[100];
	int x[100],xn,sn,an,bn;
	while(scanf("%d%s%s",&n,a,b)!=EOF)
	{
		f=1;
		bn=0;
		an=0;
		xn=0;
		sn=0;
		while(bn<n)  //遍历b;
		{
			if(sn==0||s[sn-1]!=b[bn]) //栈空，或者不等，进栈，
			{
				if(an>n) //a中已近栈完，返回错误，
				{
					f=0;
					break;
				}
				s[sn]=a[an];
				sn++;
				x[xn++]=1;
				an++;
				
			}
			else if(s[sn-1]==b[bn])//相同，退栈；
			{
				sn--;
				x[xn++]=0;
				bn++;
			}
		}
		if(f)  //输出结果；
		{
			puts("Yes.");
			for(i=0;i<xn;i++)
				if(x[i]==1)
					puts("in");
				else
					puts("out");
		}
		else
			puts("No.");
		puts("FINISH");
	}
	return 0;
}