HDU 1022(火车过站 栈)

题意是给定火车进站的序列和出站的序列，问能否完成转换，若能输出过程。

和另一道以火车进站为背景的栈应用题类似，但增加了对于过程的输出，只需要多记录一下进出站顺序即可。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    std::ios::sync_with_stdio(false);
    int n,pos,cnt,vis[1000];
    stack<char> q;
    char come[1000],go[1000];
    while(cin >> n)
    {
        cin >> come >> go;
        pos = 0;
        cnt = 0;
        while(!q.empty()) q.pop();
        memset(vis,-1,sizeof(vis));
        for(int i = 0; i < n; i++)
        {
            vis[cnt++] = 1;
            q.push(come[i]);
            while(!q.empty()&&q.top() == go[pos])
            {
                q.pop();
                pos++;
                vis[cnt++] = 0;
            }
        }
        if(pos==n)
        {
            cout << "Yes.
";
            for(int i = 0; i < cnt; i++)
            {
                if(vis[i]) cout << "in
";
                else cout << "out
";
            }
        }
        else cout << "No.
";
        cout << "FINISH
";
    }
    return 0;
}