http://acm.hdu.edu.cn/showproblem.php?pid=1022
火车进站问题,按序列1的顺序进站,能否按照序列2出站,当然可以随时进站出站。
#include <iostream>
#include <stack>
using namespace std;
int main()
{
stack<char>s;
int i,j,k,result[100],n;//result 1代表进站0出站
char s1[100],s2[100];
while(cin>>n>>s1>>s2)
{
i=0,j=0,k=1;
s.push(s1[0]);
result[0]=1;
while(i<n&&j<n)
{
if(s.size()&&s.top()==s2[j])
{
j++;
s.pop();
result[k++]=0;
}
else
{
if(i==n)
break;
s.push(s1[++i]);
result[k++]=1;
}
}
if(i==n)//s1已经全部进站,而没有匹配完s2
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;
}