中缀表达式转换为后缀表达式

所谓中缀表达式，指的是运算符处于操作数的中间（例：3 * ( 4 + 2 )），中缀表达式是人们常用的算术表示方法，但中缀表达式不容易被计算机解析，因为既要考虑运算符的优先级，还要考虑括号的处理。但中缀表达式仍被许多程序语言使用，因为它符合人们的普遍用法。后缀表达式，指的是不包含括号，运算符放在两个操作数的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，也不需要考虑括号）。

给出一个中缀表达式，请将其转换为后缀表达式并输出。

//有部分测试未通过
#include <iostream>
#include<stack>
#include<cstring>
#include<string>
#include<map>
using namespace std;

int main()
{
    int i = 0, k, j;
    string str;
    stack<char>s;
    map<char, int>mp;
    getline(cin, str);
    bool test = true;
    mp['-'] = 1, mp['+'] = 1;
    mp['*'] = 2, mp['/'] = 2;
    mp['('] = 3, mp[')'] = 3;
    while (i <= str.length())
    {
        if (str[i] == ' ')
        {
            i++;
            continue;
        }
        if (((i == 0 || str[i - 1] == '(') && (str[i] == '+' || str[i] == '-')) || (str[i] >= '0' && str[i] <= '9'))
        {
            if (!test)         //正常
            {
                cout << " ";
            }
            if (str[i] != '+')
            {
                cout << str[i];
            }
            while (str[i + 1] >= '0' && str[i + 1] <= '9')
            {
                cout << str[i];
            }
            test = false;
        }
        else {
            if (str[i] >= '0' && str[i] <= '9')
            {
                cout << str[i];
                cout << ' ';
            }
            else if (str[i] == ')')
            {
                while (!s.empty() && s.top() != '(')
                {
                    cout << ' ' << s.top();
                    s.pop();
                }
                s.pop();
            }
            else if (s.empty() || mp[str[i]] > mp[s.top()])
            {
                s.push(str[i]);
            }
            else {
                while (!s.empty() && s.top() != '(')

                {
                    cout << ' ' << s.top();
                    s.pop();
                }
                s.push(str[i]);
            }
        }
        i++;
    }
    while (!s.empty())
    {
        cout << s.top() << ' ';
        s.pop();
    }
    return 0;
}