hdu Train Problem I（stack栈）

Train Problem I

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

题目大意：有n个不同的火车，给你两个字符串，按照O1的顺序进站，判断能不能按照O2的顺序出站。

代码：

#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;
int main()
{
    int n;
    char s1[12],s2[12];
    stack<char>s;
    while(~scanf("%d %s %s",&n,s1,s2))
    {
        while(!s.empty())//清空栈中的元素
            s.pop();
        int i=0,j=0,k=0,flag[100];
        memset(flag,-1,sizeof(flag));
        for(; i<n; i++)
        {
            s.push(s1[i]);//进栈
            flag[k++]=1;//进栈标记为1
            while(!s.empty()&&s2[j]==s.top())//当栈中有元素，并且栈顶元素与s2出栈的元素相等
            {
                s.pop();//出栈
                flag[k++]=0;//出栈标记为0
                j++;
            }
        }
        if(j==n)//栈中元素全部出去，即j==n
        {
            printf("Yes.\n");
            for(i=0; i<k; i++)
            {
                if(flag[i])
                    printf("in\n");
                else
                    printf("out\n");
            }
        }
        else
            printf("No.\n");
        printf("FINISH\n");
    }
    return 0;
}