栈的应用
题意理解:即给你一个序列让你判断是否能以给出的序列的顺序驶入驶出
注意这里面的限制是需要像栈一样先进后出
如 给你一个序列 123 给定序列是 321 这样的顺序是没问题的
如果是 123 驶出序列为312 这样就不行
第一次我的理解是
先让给定的序列全部进栈然后逐个出栈与指定序列相比较如果全部相同则说明能够以这样的顺序出栈否则不能 所以我写了一下代码
#include<stdio.h>
#include<stack>
using namespace std;
int main()
{
int n,i,flag;
char a[15],b[15];
stack<char> s;
while(scanf("%d%s%s",&n,a,b)!=EOF)
{
while(!s.empty())s.pop();
flag=0;
getchar();
for(i=0;i<n;i++)
{
s.push(a[i]);
}
for(i=0;i<n;i++)
{
if(s.top()!=b[i])
{
flag=1;
}
s.pop();
}
if(flag)
printf("No.\n");
else
{
printf("Yes.\n");
for(i=0;i<n;i++)
printf("in\n");
for(i=0;i<n;i++)
printf("out\n");
}
printf("FINISH\n");
}
return 0;
}
当然这个最终是报错的
因为这种思路对于像123 213这种序列是没有办正确判断的
但是当时是没能看出来的,后看通过看网上过来人的代码才知道自己的问题所在
所以把代码进行了改进
#include<stdio.h>
#include<stack>
#include<algorithm>
using namespace std;
int main()
{
int flag[50],n,i,j,k;
char a[15],b[15];
stack<char> s;
while(scanf("%d%s%s",&n,a,b)!=EOF)
{
while(!s.empty()) s.pop();j=0;k=0; // 每次要对栈进行清空,
for(i=0;i<n;i++) //防止上一次留下来的数据造成影响
{
s.push(a[i]);
flag[k++]=0;
while(!s.empty()&&s.top()==b[j]) //注意这里要先进行栈是否为
{ //空的判断
s.pop(); // 更新栈顶的值
flag[k++]=1;
j++;
}
}
if(j==n) // 判断能否全部完成
{
printf("Yes.\n");
for(i=0;i<k;i++)
if(flag[i])
printf("out\n");
else
printf("in\n");
}
else
printf("No.\n");
printf("FINISH\n");
}
return 0;
}