题意:
给出两组数,第一组进栈,看看是否能按照第二组的顺序出栈,并不一定都是进完才出栈 。
解题思路:
用栈来做,每次比较栈顶元素和出栈的顺序是否一样一样即可出栈。
程序:
#include<cstdio>
#include<cstring>
#include<iostream>
#include<stack>
#define max 100
using namespace std;
int main()
{
stack<char>s;
int n,i,j,k,result[max];
char str1[max],str2[max];
while(cin>>n>>str1>>str2)
{
j=0;i=0;k=1;
s.push(str1[0]);
result[0]=1;
while(i<n&&j<n)
{
if(s.size()&&s.top()==str2[j])
{//比较进栈的栈顶元素,和出栈序列的第一个元素
j++;
s.pop();
result[k++]=0;
}
else
{
if(i==n)
break;
s.push(str1[++i]);//压入栈
result[k++]=1;
}
}
if(i==n)
cout<<"No."<<endl;
else
{
cout<<"Yes."<<endl;
for(i=0;i<k;i++)
{
if(result[i])
cout<<"in"<<endl;
else
cout<<"out"<<endl;
}
}
cout<<"FINISH"<<endl;
}
return 0;
}