HDU 1022 Train Problem I

这题是一栈题，开始我用数组模拟做，改了一上午没改得出，最后放弃了，后来跟白神一起做时，白神发现错误了，也是我犯的错误，像 4  1234 2134 这种也可以啊。。。 我明白了，中间也可以出栈。

先把两个字符串存起来，然后先进栈，若遇到出栈的信息且要出的那辆车刚好在栈顶就可以出。否则就进栈

#include<stdio.h>
#include<string.h>
int n,c,num1[11],num2[11],rec[11],L[11];
int main(  )
{
    int i,j,cnt,k;
    while( scanf( "%d",&n ) == 1 )
    {
        c = 0;
        memset( rec,0,sizeof( rec ) );
        for( i = 0; i < n; ++i )
            scanf( "%1d",&num1[i] );
        for( i = 0; i < n; ++i )
            scanf( "%1d",&num2[i] );
        j = 0;
        cnt = i = c = -1;
        L[++c] = num1[++i];//把第一个车进栈 
        rec[++cnt] = 0;
        while( i < n && j < n )
        {
            while( c >= 0 && L[c] == num2[j] )
                rec[++cnt] = 1,--c,++j;//此车在栈顶，则可出车 
            rec[++cnt] = 0,L[++c] = num1[++i];//进车 
        }
        if( i == n && j == n )
        {//rec为0进入rec为1出车 
            puts( "Yes." );
            for( k = 0; k < cnt; ++k )
                puts( rec[k] ? "out" : "in" );
        }
        else
            puts( "No." );
        puts( "FINISH" );
    }
    return 0;
}

转载于:https://www.cnblogs.com/Lvsi/archive/2011/06/15/2081081.html