hdu 1022 Train Problem I 解题报告

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

     又是一道栈的练习，这次也是没有用到STL中的栈来实现。用来保存操作过程的数组(process[])一定要开得足够大（一开始开小了导致wa）

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

const int maxn = 10;
int main()
{
    char o1[maxn], o2[maxn], stack[maxn]; 
    int i, j, n, a, b, k, process[30];
    while (scanf("%d", &n) != EOF)
    {
        scanf("%d%d", &a, &b);
        sprintf(o1, "%d", a);   // 把整型的a、b转化成字符串，当然这里可以直接在第11行中写成while(scanf("%d%s%s", &n, o1, o2) != EOF) 
        sprintf(o2, "%d", b);
    //    cout << "o1 = " << o1 << endl;
    //    cout << "o2 = " << o2 << endl;
        int top = 0;
        int ok = 1;
        k = i = j = 0;
        memset(process, 0, sizeof(process));
        while (j < n)
        {
    /*        if (o1[i] == o2[j])
            {
                i++;
                j++;
            } */    // 如果进栈和出栈的顺序刚好相同，则省去不必要的进栈和出栈操作，不过这里为了缩短代码所以干脆注释掉
            if (top && stack[top] == o2[j])
            {
                top--;
                j++;
                process[k] = 0;    // 保存出栈操作out
            }
            else if (i < n)
            {
                stack[++top] = o1[i++];    
                process[k] = 1;  // 保存进栈操作in
            }
            else
            {
                ok = 0;    
                break;
            }
            k++;
        }
        if (ok)
        {
            printf("Yes.\n");
            for (i = 0; i < k; i++)
            {
                printf("%s\n", (process[i] ? "in" : "out"));
            }
        }
        else
            printf("No.\n");
        printf("FINISH\n");
    }
    return 0;
}