pta 5-8 表达式转换 (25分) （栈）

5-8 表达式转换   (25分)

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

2 3 7 4 - * + 8 4 / +

解题思路：

这题很坑，会出现小数什么的，然后每个数前面后有可能出现正负号，但是分析清楚了处理起来也还好。

代码：

#include 
using namespace std;
char a[22];
char oper[22];
bool judge(char x)
{
    return ((x<='9' && x>='0') || x=='.');
}
int main()
{
    scanf("%s", a);
    int i, j;
    char num[22];
    int siz=0;
    int isfirst=1;
    int top=0;
    for(i=0; a[i]; i++)
    {
        if(judge(a[i]))
        {
            num[siz++]=a[i];
        }
        else 
        {
            if(siz>0)
            {
            if(isfirst){isfirst=0;}
            else printf(" ");
            for(j=0; j0 && !judge(a[i-1]))))
            {
              if(a[i]=='-')  num[siz++]=a[i];
                continue;
            }
            if(a[i]=='+' && (i==0 || (i>0 && !judge(a[i-1]) &&  a[i-1]!=')')))
            {
               continue; 
            }
            if(a[i]=='-' || a[i]=='+')
            {
               // printf("\noper%c\n", oper[top]);
                while(top>0 && (oper[top]=='+' || oper[top]=='-' || oper[top]=='*' || oper[top]=='/'))
                {
                    printf(" %c", oper[top--]);       
                }
                oper[++top]=a[i];
            }
            if(a[i]=='*' || a[i]=='/')
            {
                if(top>0 && ( oper[top]=='*' || oper[top]=='/'))printf(" %c", oper[top--]);
                oper[++top]=a[i];
            }
            if(a[i]=='(')
            {
                oper[++top]=a[i];
            }
            if(a[i]==')')
            {
                while(top>0 && oper[top]!='(')
                {
                    printf(" %c", oper[top--]);
                }
                top--;
            }
        }
    }
            if(siz>0)
            {
            if(isfirst){isfirst=0;}
            else printf(" ");
            for(j=0; j0; i--)printf(" %c", oper[i]);
}