题目链接Train Problem I
思路:现将串1当前位置的元素放入stack中,再在stack中循环判断是否与串2当前(此当前需要与串1区分开来)相等,是:则继续循环并且位置加1,否:则跳出循环进行外圈大循环。这样一来则可判断Yes or No,若Yes则用刚才的方法直接在适当的位置上输出in或out,若No则直接输出。
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<stack>
using namespace std;
int main()
{
stack<char>s;
int n;
string str1,str2;
while(cin>>n)
{
int j=0;
cin>>str1>>str2;
while(!s.empty())s.pop();
for(int i=0;i<str1.length();i++)
{
// cout<<"str1["<<i<<"]="<<str1[i]<<" str2["<<j<<"]="<<str2[j]<<endl;
// cout<<"把str1["<<i<<"]="<<str1[i]<<"放入stack中"<<endl;
if(i<str1.length())s.push(str1[i]);
while(!s.empty()&&s.top()==str2[j])
{
// cout<<"s.top="<<s.top()<<" str2["<<j<<"]="<<str2[j]<<endl;
s.pop();
j++;
}
}
if(!s.empty())
{
cout<<"No."<<endl<<"FINISH"<<endl;
// while(!s.empty())
// {
// cout<<s.top()<<endl;
// s.pop();
// }
}
else
{
j=0;
cout<<"Yes."<<endl;
for(int i=0;i<str1.length();i++)
{
if(i<str1.length())
{
s.push(str1[i]);
cout<<"in"<<endl;
}
while(!s.empty()&&s.top()==str2[j])
{
s.pop();
j++;
cout<<"out"<<endl;
}
}
cout<<"FINISH"<<endl;
}
}
}