HDU1022 栈模拟

不算第一次做栈问题，但还是做一下笔记

火车进出栈，问以第一串O1的顺序进栈，能否以第二串O2的顺序出栈。需要注意几点就是不是全进之后再出，可以边进边出，一开始还以为检查对称性（笑哭）

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
char a[15],b[15];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%s %s",a,b);
        int stack[20],flag[20],i=0,j=0,k=0,top=0;
        //建立一个数组stack模拟栈 
        //flag[...]=1代表进栈，flag[...]=2代表出栈 
        //j是入栈数，i是出栈数，k是操作数，top是栈顶标记 
        stack[top]=a[0];
        flag[0]=1;//压入第一个 
        while(i<n&&j<n)
        {
            if(top>=0&&b[i]==stack[top])
   //若栈不空并且栈顶和b串中当前i标出栈车号相同，就弹出
            {
                top--;
                i++;
                k++;
                flag[k]=2;
            }
            else //不相同，即出不了栈，就压入
            {
                if(j==n) break;//全压入也没有办法出栈，输出"No.\n" 
                j++;
                top++;
                k++;//注意各个指示针变化 
                stack[top]=a[j];
                flag[k]=1;
            }
        }
        if(j==n)
        {
            printf("No.\n");
        }
        else 
        {
            printf("Yes.\n");
            for(i=0;i<=k;i++)
            {
                if(flag[i]==1) printf("in\n");
                else printf("out\n");
            }
        }
        printf("FINISH\n");
    }
    return 0;
}

见注释 摘自大牛http://blog.csdn.net/qq_15681523/article/details/40187101