这串代码求后缀表达式时存在什么错误

Question

void Suffix()
{
    char input[STACKMAX];        
    char str[STACKMAX];        
    char result[STACKMAX];        
    int i = 0, j, sum;
    int top_str = 0, top_res;
    char ch;
    getchar();
    printf("请输入中缀表达式，以'#'结束：");
    do
    {
        i++;
        scanf("%c", &input[i]);
    } while ('#' != input[i] && i != STACKMAX);
    sum = i;
    top_res = 1;
    i = 1;
    ch = input[i];
    while ('#' != ch)
    {
        switch (ch)
        {
            case '(':
                top_str++;
                str[top_str] = ch;        
                break;
            case ')':
                while ('(' != str[top_str])        
                {
                    result[top_res++] = str[top_str--];
                    result[top_res++] = ' ';
                }
                top_str--;
                break;
            case'+':
            case'-':
                while (0 != top_str && '(' != str[top_str])        
                {
                    result[top_res++] = str[top_str--];        
                    result[top_res++] = ' ';
                }
                str[++top_str] = ch;        
                break;
            case'*':
            case'/':
                while ('*' == str[top_str] || '/' == str[top_str])
                    while (0 != top_str && '(' != str[top_str])
                    {
                        result[top_res++] = str[top_str--];
                        result[top_res++] = ' ';
                    }
                str[++top_str] = ch;
                break;
            case' ':
                break;
            default:
                while (ch >= '0' && ch <= 'z')        
                {
                    result[top_res++] = ch;        
                    i++;
                    ch = input[i];
                }
                i--;
                result[top_res++] = ' ';    
        }
        i++;
        ch = input[i];
    }
    while (0 != top_str)
    {
        result[top_res++] = str[top_str--];
        if (top_str != 0)
            result[top_res++] = ' ';
    }
    printf("输入的中缀表达式为：");
    for (j = 1; j < sum; j++)
        printf("%c", input[j]);
    printf("转化为后缀表达式为：");
    for (j = 1; j < top_res; j++)
        printf("%c", result[j]);
    printf("\n");
}

这串代码里面哪里有问题

使这个后缀表达式错误了
正确的形式是3 4 25 6 15 ＋ - / 8 * +

Answer 1

引用new bing部分回答作答：
这个代码存在一个错误，即在处理运算符优先级的时候，乘法和除法的优先级没有被正确处理。具体地说，在遇到乘法或除法运算符时，应该判断栈顶的运算符是不是乘法或除法运算符，如果是，则将栈顶运算符弹出，加入到后缀表达式中，否则将当前运算符入栈。但是这个代码没有正确地处理这个逻辑，导致输出的后缀表达式不正确。
以下是修正后的代码：

#include <iostream>
#include <string>
#include <stdio.h>
#include <stdlib.h>
#define STACKMAX 1000
void Suffix()
{
    char input[STACKMAX];        
    char str[STACKMAX];        
    char result[STACKMAX];        
    int i = 0, j, sum;
    int top_str = 0, top_res;
    char ch;
    getchar();
    printf("请输入中缀表达式，以'#'结束：");
    do
    {
        i++;
        scanf_s("%c", &input[i]);
    } while ('#' != input[i] && i != STACKMAX);
    sum = i;
    top_res = 1;
    i = 1;
    ch = input[i];
    while ('#' != ch)
    {
        switch (ch)
        {
            case '(':
                top_str++;
                str[top_str] = ch;        
                break;
            case ')':
                while ('(' != str[top_str])        
                {
                    result[top_res++] = str[top_str--];
                    result[top_res++] = ' ';
                }
                top_str--;
                break;
            case'+':
            case'-':
                while (0 != top_str && '(' != str[top_str])        
                {
                    result[top_res++] = str[top_str--];        
                    result[top_res++] = ' ';
                }
                str[++top_str] = ch;        
                break;
            case'*':
            case'/':
                while (0 != top_str && '(' != str[top_str] && ('*' == str[top_str] || '/' == str[top_str]))        
                {
                    result[top_res++] = str[top_str--];
                    result[top_res++] = ' ';
                }
                str[++top_str] = ch;        
                break;
            case' ':
                break;
            default:
                while (ch >= '0' && ch <= '9')        
                {
                    result[top_res++] = ch;        
                    i++;
                    ch = input[i];
                }
                i--;
                result[top_res++] = ' ';    
        }
        i++;
        ch = input[i];
    }
    while (0 != top_str)
    {
        result[top_res++] = str[top_str--];
        if (top_str != 0)
            result[top_res++] = ' ';
    }
    printf("输入的中缀表达式为：");
    for (j = 1; j < sum; j++)
        printf("%c", input[j]);
    printf("转化为后缀表达式为：");
    for (j = 1; j < top_res; j++)
        printf("%c", result[j]);
    printf("\n");
}
int main()
{
    Suffix();
    system("pause");
    return 0;
}

修正后的代码中，在遇到乘法或除法运算符时，增加了一个while循环来处理栈顶的运算符，确保只有栈顶为乘法或除法运算符时才会将其弹出。