表达式转换 (中缀转后缀表达式）

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

输入格式:

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

输出格式:

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

输入样例:

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

结尾无空行

输出样例:

2 3 7 4 - * + 8 4 / +

结尾无空行

具体规则：

（1）遇到数字，直接存入容器中（我的方式是先存入容器，然后再一起输出，也可以直接输出）

（2）遇到右括号，将栈中元素弹出并且存入容器中，一直到遇到左括号。左括号只弹出，不存入容器

（3）遇到4个运算符号或者左括号，首先从栈中弹出元素，并存入容器，直到碰到优先级更低的元素，然后把这个新的元素压入栈中（先弹出后压入）

（4）将栈中剩余的一次存入容器

（5）输出

注意！！！

（1）数字不止有一位，可以是多位数。

（2）数字也可以是小数

（3）数字前面可能带正负号

#include <bits/stdc++.h>
using namespace std;

#define ll long long
map<char, int> tt;
vector<string> u;//存储所有操作好的元素，方便最后输出的时候保证末尾没有空格
int main()
{

    tt['+'] = 1;
    tt['-'] = 1;
    tt['*'] = 2;
    tt['/'] = 2;//自定义的一个运算符号的优先级
    stack<char> zz;//用来存储运算符号和'('
    char b[30];
    char a;
    cin >> b;  //读入表达式
    for (int i = 0; i < strlen(b); i++)  //访问每一个字符
    {
        int f = i;
        a = b[i];
        if (a >= '0' && a <= '9')//该字符是数字的时候
        {
            string s;
            while ((b[i] >= '0' && b[i] <= '9') || b[i] == '.')//如果这个数字是个 多位数 或者是 小数 ，就继续访问下去
                s += b[i], i += 1;
            u.push_back(s);//存入容器
            i -= 1;
        }
        else if (a == '(')//碰到“（”直接入栈
            zz.push(a);
        else if (a == ')')//碰到“）”的时候
        {
            while (!zz.empty() && zz.top() != '(')//一直访问下去，一直到碰到第一个“（”
            {

                string s;
                char s1[2] = {zz.top(), 0};
                s = s1;
                u.push_back(s);  //把单个字符转化成字符串 （也就是把 char转成string的一个方法）
                zz.pop();
            }
            zz.pop();//这里是弹出'('
        }
        else
        {
            if ((a == '-' || a == '+') && (b[i - 1] == '(' || b[i - 1] == '+' || b[i - 1] == '-' || b[i - 1] == '*' || b[i - 1] == '/' || i == 0))//当这个数带正负号的时候
            {
                i += 1;
                string s;
                if (a == '-')
                    s += '-';
                while ((b[i] >= '0' && b[i] <= '9') || b[i] == '.')//和上面判断是 多位数 或是 小数 相同的方法
                    s += b[i], i += 1;
                u.push_back(s);
                i -= 1;
            }
            else//当这个字符是4个运算符号的时候（最重要的一步）
            {
                while (!zz.empty() && tt[a] <= tt[zz.top()])//从栈中弹出元素直到遇到发现更低优先级的元素(或者栈为空)为止。（判断栈是否为空要放在前面）
                {
                    string s;
                    char s1[2] = {zz.top(), 0};
                    s = s1;
                    u.push_back(s);//把单个字符转化成字符串，然后存入容器
                    zz.pop();
                }
                zz.push(a);
            }
        }
    }
    while (!zz.empty())//如果栈不为空，继续存入容器
    {
        string s;
        char s1[2] = {zz.top(), 0};
        s = s1;
        u.push_back(s);
        zz.pop();
    }
    for (int i = 0; i < u.size(); i++)//输出，保证末尾没有空格
    {
        if (i != 0)
            cout << ' ';
        cout << u[i];
    }
    return 0;
}