表达式转换（25 分）

朴灿烈づ我的快乐病毒、 2022-05-09 02:28 102阅读 0赞

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

## 输入格式: ##

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

## 输出格式: ##

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

## 输入样例: ##

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

## 输出样例: ##

2 3 7 4 - * + 8 4 / +

多考虑细节，比如25这样的数要考虑连贯不能分开输出，一开始就出现±号，有括号时的优先级以及小数点。  
附测试样例：  
\-2\*(+2) ——> -2 2 \*  
1.236\*2.368 ——> 1.236 2.368 \*  
((4+5)\*9-(8+2))/5 ——> 4 5 + 9 \* 8 2 + - 5 /  
123456 ——> 123456

#include <bits/stdc++.h>
    using namespace std;
    int main()
    {
        
        string a;
        char s[10001];
        cin>>a;
        int len;
        len = a.length();
        int x = 0;
        int f = 1;
        int t = 0;
        for(int i = 0; i < len; i++){
        
            if(a[i] >= '0' && a[i] <= '9'){
        
    
                if(t==0){
        
                    if(f!=1)cout<<" ";
                    f=0;
                }
                if(t==1)t=0;
                cout<<a[i];
                while(a[i+1] >= '0' && a[i+1] <= '9'||a[i+1]=='.'){
        
                    cout<<a[i+1];
                    i++;
                }
            }
            else if(a[i] == '('){
        
                x++;
                s[x] = '(';
            }
            else if(a[i] == ')'){
        
                while(s[x] != '('){
        
                    if(f!=1)cout<<" ";
                    f=0;
                    cout<<s[x];
                    x--;
                }
                x--;
            }
            else if(a[i] == '-'){
        
                if(i==0){
        
                    cout<<a[i];
                    continue;
                }
                if(a[i-1]=='('&&i==1){
        
                    cout<<a[i];
                    //t=1;
                    continue;
                }
                if(a[i-1]=='('&&i!=1){
        
                    cout<<" ";
                    cout<<a[i];
                    t=1;
                    continue;
                }
                if(s[x] != '(' && x != 0){
        
                    if(f!=1)cout<<" ";
                    f=0;
                    cout<<s[x];
                    x--;
                }
                if( s[x] == '-'){
        
                    if(f!=1)cout<<" ";
                    f=0;
                    cout<<s[x];
                    x--;
                }
                x++;
                s[x] = a[i];
            }
            else if(a[i] == '+'){
        
                if(i==0){
        
                    continue;
                }
                if(a[i-1]=='('){
        
                    continue;
                }
                if(s[x] != '(' && x != 0){
        
                    if(f!=1)cout<<" ";
                    f=0;
                    cout<<s[x];
                    x--;
                }
                if(s[x] == '+' ){
        
                    if(f!=1)cout<<" ";
                    f=0;
                    cout<<s[x];
                    x--;
                }
                x++;
                s[x] = a[i];
            }
            else if(a[i] == '*' || a[i] == '/'){
        
                if(s[x] == '*' || s[x] == '/'){
        
                    if(f!=1)cout<<" ";
                    f=0;
                    cout<<s[x];
                    x--;
                }
                else{
        
                    x++;
                    s[x] = a[i];
                }
            }
        }
        for(int i = x; i >= 1; i--){
        
            if(f!=1)cout<<" ";
            f=0;
            cout<<s[i];
        }
        return 0;
    }