ACM题解报告——HD1022

比较简单的一道进栈和出栈的题目：http://acm.hdu.edu.cn/showproblem.php?pid=1022

题目的大体意思就是一个火车站某一时刻只能停9辆火车，分别输入进栈火车的数量、序列和火车出栈的序列，判断该出栈序列能否满足要求，如果可以满足要求，则进栈时输出in、出栈时输出out.

代码如下：

#include<stdio.h>
#include<iostream>
using namespace std;
int main( )
{
int n,i,j;
char a[10],b[10],stack[10];//a,b是两个串
int top;
while( scanf("%d",&n)!=EOF)
{
top=-1;//栈为空
cin>>a>>b;

for(i=0,j=0;i<n;i++)
{
top++;
stack[top]=a[i];//a[i]进栈

while( 1)
{
if( top==-1||stack[top]!=b[j]) break;//栈为空或者不符合出栈的条件，跳出while循环
else
{//出栈
top--;
j++;
}
}
}
if( top!=-1)//若最后栈不为空，则该出栈顺序无法满足
printf("No.\n");
else
{
printf("Yes.\n");

for(i=0,j=0;i<n;i++)
{//进栈输出in，出栈输出out
top++;
stack[top]=a[ i];
printf("in\n");
while( 1)
{
if( top==-1||stack[top]!=b[j]) break;
else
{
top--;
j++;
printf("out\n");
}
}
}
}
printf("FINISH\n");
}
return 0;
}