链接: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;
}