hdoj-1022(栈的模拟）

 #include <iostream>
 #include <cstring>
 #include <algorithm>
 #include <stack>
 #include <cstdio>
 using namespace std;
 const int N=+;
 stack <char> ss;
 char t1[N];
 char t2[N];
 int a,b;// a 表示将要入栈的第一个数  b 表示下一个出栈的数
 int ans[*N]; int num;
 int n;
 char str [][]={"in","out"};
 int main ()
 {
     while (~scanf ("%d %s %s",&n,t1+,t2+)) {
         while (!ss.empty()) ss.pop();
         a=b=; num=;
         bool flag=;
         while (b<=n) {
             if (t1[a]==t2[b])  { ans[++num]=; ans[++num]=; a++; b++; }  // 如果入栈的数刚好是出栈的情况
             else if (!ss.empty()&&ss.top()==t2[b])  { ans[++num]=; ss.pop(); b++; } //或者直接栈中的第一个数出栈
             else if (a<=n)   { ans[++num]=; ss.push(t1[a]); a++; }//无法出栈就入栈。。。模拟出栈入栈的顺序
             else {
                     flag=;   break;//如果A全部入栈 而无法全部出栈
             }
         }
         if (!flag)  cout<<"No." <<endl;
         else {
             cout<<"Yes."<<endl;
             for (int i=;i<=num;i++)
                 cout<<str[ans[i]]<<endl;
         }
         cout<<"FINISH"<<endl;
     }
     return ;
 }