hdu1022 Train Problem I

本题是对栈和队列的综合运用。

火车进站可以用栈来描述， 而进出栈的记录 in out 则用队列来记录 “1” 代表’in‘ ， “0”代表“out”

最后根据队列内容来输出in out

#include <iostream>
#include <cstdio>
#include <stack>
#include <queue>


using namespace std;

int main()
{
    int n, a, b;
    char str1[20], str2[20];
    stack<char> sta;
    queue<int> que;
    while(scanf("%d",&n)!=-1)
    {
        a=0, b=0;
        while(!sta.empty())
            sta.pop();
        while(!que.empty())
            que.pop();

        scanf("%s%s",str1,str2);
        //printf("$%s$   $%s$
",str1,str2);
        while(b < n)
        {
            if(str1[a] == str2[b])
            {
                a++; b++;
                que.push(1);   //进站将“1”压进队列
                que.push(0);   //出站将“0”压进队列
            }
            else if(!sta.empty() && sta.top()==str2[b])
            {
                b++;
                sta.pop();
                que.push(0);
            }
            else
            {
                sta.push(str1[a++]);
                que.push(1);
            }
        }
        //printf("a==%d   b==%d",a,b);
        if(b==n && a == b)
        {
            printf("Yes.
");
            while(!que.empty())
            {
                if(que.front()==1)
                    printf("in
");
                else
                    printf("out
");
                que.pop();
            }
        }
        else
            printf("No.
");
        printf("FINISH
");

    }
    return 0;
}