Rails problem

总是wa~

 

#include <stdio.h>
int main()
{
    int n, i, j, k, atop, cmd[20];
    char a[10], b[10];
    while(scanf("%d %s %s", &n, a, b) != EOF){

        for(i = 0, j = 0, k = 0; i < n; i++){

                atop = i + 1;
                cmd[k++] = 1;
                while(atop > 0 && a[atop - 1] == b[j]){

                        
                        cmd[k++] = 0;
                        j++;
                        atop--;

                }

        }
        if(j == n)
        {

                printf("Yes.\n");
                for(i = 0; i < k; i++){

                        if(cmd[i] == 1)
                            printf("in\n");
                        else
                            printf("out\n");

                }
                printf("FINISH\n");

        }
        else
        {
                
                printf("No.\nFINISH\n");

        }

    }
    return 0;
}
View Code

 

经过修改，发现问题出现在栈的使用，调试了这组数据：5 67543 74536，才发现自己没有清栈。

 

 1 #include <stdio.h>
 2 int main()
 3 {
 4     int n, i, j, k, top, cmd[20];
 5     char a[10], b[10], c[10];
 6     while(scanf("%d %s %s", &n, a, b) != EOF){
 7         
 8         top = 1;
 9         for(i = 0, j = 0, k = 0; i < n; i++){
10 
11                 c[top++] = a[i];/*入栈*/
12                 cmd[k++] = 1;                   
13                 while(c[top-1] == b[j]){
14                         
15                         c[top-1] = 0;/*出栈*/
16                         top--;
17                         cmd[k++] = 0;
18                         j++; 
19                         
20                 }
21 
22         }
23         if(j == n)
24         {
25 
26                 printf("Yes.\n");
27                 for(i = 0; i < k; i++){
28 
29                         if(cmd[i] == 1)
30                             printf("in\n");
31                         else
32                             printf("out\n");
33 
34                 }
35                 printf("FINISH\n");
36 
37         }
38         else
39         {
40                 
41                 printf("No.\nFINISH\n");
42 
43         }
44 
45     }
46     return 0;
47 }
View Code

解决此问题后，写下自己的用栈心得：

入栈，先赋值再上移栈顶；

出栈，清零再下移栈顶。

注意：一定要保持栈的数目不变，这样才是栈的使用规则

posted @ 2013-08-12 12:37  心中的阿哲  阅读(167)  评论(0)  编辑  收藏  举报