hdu1022 Train Problem I---模拟栈

题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1022

题目大意：

车的进出站问题，先给出N个火车，再按序列一的方式进站，判断能否以序列二的方式出站，若能先输出“Yes.”，再输出出站步骤，以FINISH结束，若不能，输出“No.”，仍以FINISH结束。

思路：

直接模拟栈，注意细节！

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<cmath>

 #include<queue>

 #include<stack>

 using namespace std;

 typedef long long ll;

 const int maxn = 1e6 + ;

 const int INF =  << ;

 int T, n, m;

 int v[];

 int main()

 {

     string s1, s2;

     while(cin >> n >> s1 >> s2)

     {

         int j = ;

         int tot = , ok = ;

         stack<char>q;

         for(int i = ; i < s1.size(); i++)

         {

             q.push(s1[i]);

             v[tot++] = ;

             while(!q.empty() && q.top() == s2[j])//一开始将j++写在这里，是错的，因为每次判断条件都会加一

             {

                 q.pop();

                 v[tot++] = ;

                 j++;

             }

         }

         if(j == n && tot ==  * n)printf("Yes.\n");

         else printf("No.\n");

         if(j == n && tot ==  * n)

         {

             for(int i = ; i < tot; i++)if(v[i])printf("in\n");

             else printf("out\n");

         }

         printf("FINISH\n");

     }

     return ;

 }