hdu 1022 Train Problem I 模拟

本题就是栈的模拟题，我是自己用数组写的栈，没用STL。

没什么说的，上代码。

#include <iostream>
#include <cstring>
using namespace std;
char STACK[100];
int point;
char a[100];
char b[100];
string abc[200];
int main()
{
   int a_p,b_p,i,j,t,n,count;
   while(cin>>n)
   {
      cin>>a>>b;
      memset(STACK,0,sizeof(STACK));
      a_p=b_p=count=0;
      point=0;          //point=0表示空栈
      while(!(a_p==n&&b_p==n)&&(a_p<=n)&&b_p<=n)
      {
         if(STACK[point]==b[b_p]&&point)  //如果栈顶等于b的最前位置的话,执行出栈操作
         {
            STACK[point]=0;
            point--;
            b_p++;
            abc[count++]="out";
         }
         else if(STACK[point]!=b[b_p])   //如果栈顶不等于b的最前位置的话，执行入栈操作
         {
            point++;
            STACK[point]=a[a_p];
            a_p++;
            abc[count++]="in";
         }
      }
      if(point==0)
      {
         cout<<"Yes."<<endl;
         for(i=0;i<count;++i)
          cout<<abc[i]<<endl;
         cout<<"FINISH"<<endl;
      }
      else
      {
         cout<<"No."<<endl;
         cout<<"FINISH"<<endl;
      }
   }
   return 0;
}