c语言 - 为什么在第一个代码中它不起作用，但在第二个代码中起作用？- 反向波兰语符号

Question

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

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

#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

Answer 1

不知道反向波兰符号的评估如何工作的人可能无法找出问题所在。你的代码是正确的，但算法是错误的。

我以32*1+为例：

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