hdu1022 Train Problem I---模拟栈

Posted 2020-10-29 努力努力再努力x

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

题目大意：

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

思路：

直接模拟栈，注意细节！

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<cmath>
 6 #include<queue>
 7 #include<stack>
 8 using namespace std;
 9 typedef long long ll;
10 const int maxn = 1e6 + 10;
11 const int INF = 1 << 30;
12 int T, n, m;
13 int v[20];
14 int main()
15 {
16     string s1, s2;
17     while(cin >> n >> s1 >> s2)
18     {
19         int j = 0;
20         int tot = 0, ok = 1;
21         stack<char>q;
22         for(int i = 0; i < s1.size(); i++)
23         {
24             q.push(s1[i]);
25             v[tot++] = 1;
26             while(!q.empty() && q.top() == s2[j])//一开始将j++写在这里，是错的，因为每次判断条件都会加一
27             {
28                 q.pop();
29                 v[tot++] = 0;
30                 j++;
31             }
32         }
33         if(j == n && tot == 2 * n)printf("Yes.\n");
34         else printf("No.\n");
35         if(j == n && tot == 2 * n)
36         {
37             for(int i = 0; i < tot; i++)if(v[i])printf("in\n");
38             else printf("out\n");
39         }
40         printf("FINISH\n");
41     }
42     return 0;
43 }