0

我尝试仅使用数字来评估后缀表达式，因此在理解了概念并实施了代码之后，我认为这是正确的，它没有生成正确的答案，但是在我进行了一些更改后它起作用了，但是在这里我想知道我第一次犯了什么错误，所以我以后不能重蹈覆辙！

这是两个代码（第一个错误，第二个正确）

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

int main()
{
    char s[100];
    int b[100]={0};
    int x=0,j=0,i=0;
    scanf("%s",s);
    for (i=0; i<strlen(s); i++)
    {
        if(s[i]>=48 && s[i]<=57)
        {
            b[j]=s[i];
            j++;
        }
        else
        {
            if (s[i]=='+')
            {
                x=(b[j-1]-48) + (b[j-2]-48);
                b[j-2]=x;
                j--;
            }
            else if (s[i]=='-')
            {
                x=(b[j-2]-48) - (b[j-1]-48);
                b[j-2]=x;
                j--;
            }
            else if (s[i]=='*')
            {
                x=(b[j-1]-48) * (b[j-2]-48);
                b[j-2]=x;
                j--;
            }
            else
            {
                x=(b[j-2]-48) / (b[j-1]-48);
                b[j-2]=x;
                j--;
            }

        }

    }
    printf("%d",b[0]);

    return 0;
}

正确的代码

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

int main()
{
    char s[100];
    int b[100]={0};
    int x=0,j=0,i=0;
    scanf("%s",s);
    for (i=0; i<strlen(s); i++)
    {
        if(s[i]>=48 && s[i]<=57)
        {
            b[j]=s[i]-48; // modified
            j++;
        }
        else
        {
            if (s[i]=='+')
            {
                x=(b[j-1]) + (b[j-2]); //modified
                b[j-2]=x;
                j--;
            }
            else if (s[i]=='-')
            {
                x=(b[j-2]) - (b[j-1]); // modofied
                b[j-2]=x;
                j--;
            }
            else if (s[i]=='*')
            {
                x=(b[j-1]) * (b[j-2]); //modified
                b[j-2]=x;
                j--;
            }
            else
            {
                x=(b[j-2]) / (b[j-1]); // modified
                b[j-2]=x;
                j--;
            }

        }

    }
    printf("%d",b[0]);

    return 0;
}

为了测试程序，我们需要输入一个反向波兰表示法的表达式，就像32*1+中缀表示法一样，3*2+1所以我们会得到一个正确的答案7

4

1 回答 1

1

不知道 Reverse Polish Notation 评估如何工作的人可能无法弄清楚问题所在。您的代码是正确的，但算法是错误的。

我32*1+举个例子：

对于前两个数字，您的代码是正确的，但是在计算结果并将其推送到堆栈之后，麻烦就开始了。下次遇到运算符时，它将从堆栈中提取的两个数字中的每一个中减去 48，并且您的结果是该规则的乘积，这是错误的。

于 2015-01-07T01:19:43.817 回答