题目链接：
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 }
