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 = ;
 int main()
 {
     char o1[maxn], o2[maxn], stack[maxn];
     int i, j, n, a, b, k, process[];
     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 = ;
         int ok = ;
         k = i = j = ;
         memset(process, , sizeof(process));
         while (j < n)
         {
     /*        if (o1[i] == o2[j])
             {
                 i++;
                 j++;
             } */    // 如果进栈和出栈的顺序刚好相同，则省去不必要的进栈和出栈操作，不过这里为了缩短代码所以干脆注释掉
             if (top && stack[top] == o2[j])
             {
                 top--;
                 j++;
                 process[k] = ;    // 保存出栈操作out
             }
             else if (i < n)
             {
                 stack[++top] = o1[i++];
                 process[k] = ;  // 保存进栈操作in
             }
             else
             {
                 ok = ;
                 break;
             }
             k++;
         }
         if (ok)
         {
             printf("Yes.\n");
             for (i = ; i < k; i++)
             {
                 printf("%s\n", (process[i] ? "in" : "out"));
             }
         }
         else
             printf("No.\n");
         printf("FINISH\n");
     }
     return ;
 }