【oj刷题记】【1291】【中缀表达式转后缀表达式（不带括号简单版）】【栈】

 

  

 

/*
后缀表达式：
顾名思义：
就是两个数值在前面，运算符在后面的表达式
 
而中缀表达式就是运算符在两个运算数值之间的表达式 
*/
#include <bits/stdc++.h>
using namespace std;
unordered_map<char,int> mp{{'+',1},{'-',1},{'*',2},{'/',2},{'^',3}};
 
stack<char> op;
 
 
void solve(string s)
{
    for(int i=0;i<s.size();i++)
    {
        if(s[i]>='a'&&s[i]<='z')
        {
            cout<<s[i];    //遇到数值直接输出 
        }
        else  //如果是操作符 
        {
            while(op.size()&&mp[op.top()]>=mp[s[i]]) //先输出栈里面优先级较高的运算符 
            {
                cout<<op.top();
                op.pop();
            }
            op.push(s[i]);
        }
    }
     
     
    while(op.size())
    {
        cout<<op.top();
        op.pop();
    }
     
    cout<<endl;
}
 
int main()
{
    string s;
    while(cin>>s)
    {
         
        while(op.size())
        {
            op.pop();
        }
        solve(s);
    }
    return 0;
}