7-4 表达式转换（25 point(s)）(栈的应用)

7-4 表达式转换（25 point(s)）

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。

输入格式:

输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。

输出格式:

在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。

输入样例:

2+3*(7-4)+8/4

输出样例:

2 3 7 4 - * + 8 4 / +

有很多坑，看注释，而且题目有误，/是除号，而不是\
code：
#include <stdio.h>
#include <string.h>
int main(){
    char a[30];//输入字符串
    char s[30];//代表储存运算符号的栈
    int top = -1;
    gets(a);
    int i;
    int flag = 0;//标记，看是不是第一个数字，是直接打出，不是先打出空格
    for(i = 0; a[i]; i++){
        if(a[i]>='0'&&a[i]<='9'){//如果是数字，直接打印出数字，包括多位的数字和小数
            int j = i;//保存开头
            while((a[i]>='0'&&a[i]<='9')||a[i]=='.')i++;//找到第一个不为数字的字符
            i--;//回到最后一个数字字符上，因为for循环最后i++；
            int k;
            if(!flag||(a[j-1]=='-'&&(a[j-2]=='('||a[j-2]=='+'||a[j-2]=='-'||a[j-2]=='*'||a[j-2]=='/'))||(a[j-1]=='-'&&j-1==0)||(a[j-1]=='+'&&j-1==0)||(a[j-1]=='+'&&(a[j-2]=='('||a[j-2]=='+'||a[j-2]=='-'||a[j-2]=='*'||a[j-2]=='/')));//负数或者第一个数字，数字前不打空格，否则会和负号分开
            else printf(" ");//这里是j千万别写成i，j记录的数字的开头
            flag = 1;
            for(k = j; k <= i; k++)printf("%c",a[k]);//输出
        }
        else{//如果是运算符
            if(i==0&&(a[i]=='-'||a[i]=='+')){//开始的符号
                if(a[i]=='-')printf("%c",a[i]);
                continue;
            }
            if(i==1&&a[i-1]=='('&&(a[i]=='-'||a[i]=='+')){//如果第一个是括号然后又是正负，坑死了这里，打死没想到
                if(a[i]=='-')printf("%c",a[i]);
                continue;
            }
            if(top==-1){//如果栈为空，直接把运算符加进去
                s[++top] = a[i];
            }
            else{//入队原则：如果当前符号比栈顶优先级大，入栈，否则pop输出栈顶，再继续比较，直到比栈顶优先级大再入栈
                if(a[i]=='+'||a[i]=='-'){//如果是加减号
                    if(a[i]=='-'&&a[i-1]=='('){//中间的负号
                        printf(" -");
                        continue;
                    }
                    if(a[i]=='+'&&a[i-1]=='('){//中加的加号
                        printf(" ");//如果有正号，不输出！！坑死
                        continue;
                    }
                    if((a[i]=='+'||a[i]=='-')&&(a[i-1]=='+'||a[i-1]=='-'||a[i-1]=='*'||a[i-1]=='/')){
                        if(a[i]=='-')printf(" %c",a[i]);
                        if(a[i]=='+')printf(" ");//正号不输出
                        continue;
                    }
                    //if(s[top]=='*'||s[top]=='/'){//首先比较时第一个一定要比当前优先级大才开始出队。否则只能入队
                        while((top!=-1)&&(s[top]=='+'||s[top]=='-'||s[top]=='/'||s[top]=='*')){//比较如果栈内元素优先级大于当前符号。先出栈，直到比它大
                            printf(" %c",s[top--]);
                        }
                    //}
                    s[++top] = a[i];//判断并出栈之后这个符号就可以入栈了
                }
                else if(a[i]=='*'||a[i]=='/'){//如果是乘除号
                    while((top!=-1)&&(s[top]=='*'||s[top]=='/')){//因为乘除号是最高优先级，所以只有相等时需要出栈
                        printf(" %c",s[top--]);
                    }
                    s[++top] = a[i];
                }
                else if(a[i]=='('){//左括号的时候比较特殊，直接入栈
                    s[++top] = a[i];
                }
                else if(a[i]==')'){//右括号的时候直接出栈到左括号
                    while((top!=-1)&&s[top]!='(')
                        printf(" %c",s[top--]);
                    top--;//把左括号pop掉
                }
            }
        }
    }
    //结束后栈内剩下的符号一次出栈输出即可
    while(top!=-1){
        printf(" %c",s[top--]);
    }
    return 0;
}