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

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

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

输入格式:

只有一行，是一个长度不超过1000的字符串，表示一个中缀表达式。表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。运算符、操作数之间用一个空格分隔，数据保证输入的操作数中不会出现负数，保证除数不会为0。

输出格式:

输出对应的中缀表达式。运算符、操作数之间用一个空格分隔，但行尾无多余空格。

输入样例:

3 * ( 4 + 2 )

输出样例:

3 4 2 + *

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

vector<string> intopost(vector<string> v)
{
    vector<string> v1;
    stack<string> st;
    for(int i=0;i<v.size();i++)
    {
        if(v[i][0]=='(')
        {
            st.push(v[i]);
        }
        else if(v[i][0]=='+' || v[i][0]=='-')
        {
            while(!st.empty() && st.top()!="(")
            {
                v1.push_back(st.top());
                st.pop();
            }
            st.push(v[i]);
        }
        else if(v[i][0]=='*' || v[i][0]=='/')
        {
            while(!st.empty() && st.top()!="(" && st.top()!="+" && st.top()!="-")
            {
                v1.push_back(st.top());
                st.pop();
            }
            st.push(v[i]);
        }
        else if(v[i][0]==')')
        {
            while(st.top()!="(")
            {
                v1.push_back(st.top());
                st.pop();
            }
            st.pop();
        }
        else
        {
            v1.push_back(v[i]);
        }
    }
    while(!st.empty())
    {
        v1.push_back(st.top());
        st.pop();
    }
    return v1;
}
int main()
{
    string s;
    vector<string> v,v1;
    while(cin>>s)
    {
        v.push_back(s);
    }
    v1=intopost(v);
    for(int i=0;i<v1.size();i++)
    {
        if(i<v1.size()-1) cout<<v1[i]<<' ';
        else cout<<v1[i]<<endl;
    }
    return 0;
}