代码厨师 : reverse Polish Notation

Question

这是反向波兰符号的代码。当我在 unix 上运行它时它工作正常但 codechef 说错了答案。请帮忙。

#include<stdio.h>
#include<string.h>

void push(char);
void pop();

char stack[400];
unsigned long top=0;

int main()
{
    unsigned long len, test_case,i=0,j=0;
    char expr[400];

    scanf("%u\n",&test_case);

    for(;j<test_case;j++)
    {
        scanf("%s\n",expr);
        len=strlen(expr);

        for(;i<len;i++)
        {
            if(expr[i]=='+'||expr[i]=='-'||expr[i]=='*'||expr[i]=='/'||expr[i]=='^')
                push(expr[i]);

            else if(expr[i]==')')
            {
                pop();
            }

            else if(expr[i]=='(')
                continue;

            else
                printf("%c",expr[i]);
        }
    }

    return 0;
}

void pop()
{
    if(top==-1)
        return;
    else
    {
        printf("%c",stack[top]);
        top=top-1; 
    }
}

void push(char x)
{
    if(top==400)
        return;
    else
    {
        stack[++top]=x;
    }
}

Answer 1

改变这一行

 for(;i<len;i++)

到

for(i=0;i<len;i++)

然后它会正常工作。在 codechef 中有很多测试用例，所以在你的程序中它可以很好地用于第一个测试用例，但之后它会失败，因为第二个测试用例中的“i”值将从它在第一个用例中结束的地方开始。因此，您必须在每个测试用例中初始化 i 的值。