Hdu 1022 Train Problem I

思路不清楚。以为要把所有的出栈，进栈的可能都列举出来。正确思路：这个是栈的应用，我们用一个栈s来存放列车的入栈序列， 用一个数组flag存放进出站顺序，如果栈顶和O2的队首是相同的，那么执行出站，且O2指向下一个要出站的坐标，flag标记进站，如果不相同，那么肯定是列车继续进站，s进行push就可以了，flag标记出站，最后如果s的元素已经超过了n，说明n个列车都已经进站了，下一个还是进站肯定不正确。

CODE：

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
using namespace std;

const int SIZE = 101;
char s[SIZE], in[SIZE], out[SIZE];
int flag[SIZE*2 + 10];

int main()
{
    int i , j;
    int n, top, cnt;
    while(~scanf("%d%s%s", &n, in, out))
    {
        i = 0;
        j = 0;
        top = -1;
        cnt = 0;
        memset(flag, 0, sizeof(flag));
        while(j < n)
        {
            if(top == -1 || s[top] != out[j] && i < n)
            {
                s[++top] = in[i++];
                flag[cnt++] = 1;
            }
            else
            {
                if(s[top] == out[j])
                {
                    top--;
                    ++j;
                    flag[cnt++] = 0;
                    
                }
                else break;
            }
        }
        if(top == -1)
        {
            printf("Yes.\n");
            for(i = 0 ; i < cnt ; i++)
            {
                if(flag[i])    printf("in\n");
                else printf("out\n");
            }
        }
        else
        {
            printf("No.\n");
        }
        printf("FINISH\n");
    }
}