栈

hdu1022

//（题目）注意：三辆火车的编号一定不同
#include<stdio.h>
int ans[100],ansize;
char sta[100],ssize,a[100],b[100];
void push(char v)
{
    sta[ssize++]=v;
}
char pop()
{
    return sta[--ssize];   //size已经减1了
}
int empty()
{
    return ssize==0;           //判断如果是空栈则返回1，否则返回0
}
int main()
{
    int i,j,n;
    while(scanf("%d%s%s",&n,a,b)!=EOF)
    {
        i=j=ssize=ansize=0;
        while(i<n)
        {//写思路的时候先不写下面这个while循环，先考虑进栈，然后再回来写中途出栈的代码
            while(!empty()&&sta[ssize-1]==b[j])   //sta[size - 1]是栈顶元素
            {
                pop();              //中途出栈
                ans[ansize++]=0;    //标记0,出栈
                ++j;
            }
            push(a[i++]);           //进栈
            ans[ansize++]=1;        //标记1，in
        }                           //火车都进完栈了
        while(!empty()&&j<n)
        {
            if(b[j]==sta[ssize-1])    //让剩下没出去的火车出栈
            {
                pop();
                ans[ansize++]=0;    //标记为0，out
                ++j;    
            }
            else
                break;
        }
        if(empty()&&j==n)     //如果是空栈，则j==n(全部出栈)
        {
            puts("Yes.");
            for(i=0;i<ansize;i++)
                printf("%s\n",ans[i]?"in":"out");
        }
        else
        {
            puts("No.");            //说明第二组给的出栈顺序不可能
        }
        puts("FINISH");
    }
    return 0;
}



//更新

#include<stdio.h>

int size = 0;
int sta[100];        //栈
char a[100],b[100]; 
int ans[100],ansize;  //ans数组是标记数组，标记in,out
void push(char data)
{
    sta[size++] = data;
}
char pop()
{
    return sta[--size];      //size已经减1了
}
char top()
{
    return sta[size - 1];      //size还是原值
}
int isempty()
{
    return size == 0;
}

int main()
{
    int i,j,n;
    while(scanf("%d%s%s",&n,a,b)!=EOF)
    {
        i = j = size =ansize =0;
        while(i<n)          //先进栈
        {//写思路的时候先不写下面这个while循环，先考虑进栈，然后再回来写中途出栈的代码
            while(!isempty() && top() == b[j])
            {
                pop();
                ans[ansize++] = 0;
                ++j;
            }
            push(a[i++]);              //记得i++
            ans[ansize++] = 1;
        }
        while(!isempty() && top() == b[j])    //不是空栈，还有火车没出完 
        {
            pop();
            ans[ansize++] = 0;
            ++j;
        }
        if(isempty())       //是空栈，则说明b数组中的出栈顺序是正确的，可以火车顺利出完栈
        {
            puts("Yes.");
            for(i = 0; i < ansize; i++)
            {
                printf("%s\n",ans[i]? "in" : "out");
            }
        }
        else
            puts("No.");
        puts("FINISH");
    }
    return 0;
}