1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <stack> 5 #include <cstdio> 6 using namespace std;3 7 const int N=1000+7; 8 stack <char> ss; 9 char t1[N]; 10 char t2[N]; 11 int a,b;// a 表示将要入栈的第一个数 b 表示下一个出栈的数 12 int ans[2*N]; int num; 13 int n; 14 char str [][5]={"in","out"}; 15 int main () 16 { 17 while (~scanf ("%d %s %s",&n,t1+1,t2+1)) { 18 while (!ss.empty()) ss.pop(); 19 a=b=1; num=0; 20 bool flag=1; 21 while (b<=n) { 22 if (t1[a]==t2[b]) { ans[++num]=0; ans[++num]=1; a++; b++; } // 如果入栈的数刚好是出栈的情况 23 else if (!ss.empty()&&ss.top()==t2[b]) { ans[++num]=1; ss.pop(); b++; } //或者直接栈中的第一个数出栈 24 else if (a<=n) { ans[++num]=0; ss.push(t1[a]); a++; }//无法出栈就入栈。。。模拟出栈入栈的顺序 25 else { 26 flag=0; break;//如果A全部入栈 而无法全部出栈 27 } 28 } 29 if (!flag) cout<<"No." <<endl; 30 else { 31 cout<<"Yes."<<endl; 32 for (int i=1;i<=num;i++) 33 cout<<str[ans[i]]<<endl; 34 } 35 cout<<"FINISH"<<endl; 36 } 37 return 0; 38 }
抓住青春的尾巴。。。