Почему в первом коде это не сработало, но во втором сработало? - Reverse Polish Notation

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+, которое находится в ноте infix, равно 3*2+1, поэтому мы получим правильный ответ 7

Answer 1

Кто-то, кто этого не делает знайте, как работает работа с реверсивными польскими нотами, может не решить эту проблему. Ваш код правильный, но алгоритм неверен.

Я возьму 32*1+ как пример:

Для первых двух чисел код является правильным, но после вычисления результата и толкая его в стек, неприятности начинаются. Когда он встречает оператора, в следующий раз он вычитает 48 из каждого из двух чисел, извлеченных из стека, и ваш результат будет результатом этого правила, что неверно.