四则运算（后缀表达式）

#include <bits/stdc++.h>
using namespace std;
vector<string> h;
map<char,int> a;
stack<char> fu;
int main()
{
    string s;
    getline(cin,s);
    a['+']=2;
    a['-']=2;
    a['*']=3;
    a['/']=3;
    a['(']=1;
    a[')']=1;
    for (unsigned int i=0;i<s.size();i++)    
    {
        if (s[i]=='(') fu.push('(');
        else if (s[i]==')') 
        {
            while (fu.top()!='(') 
            {
                string t;
                t.push_back(fu.top());
                h.push_back(t);
                fu.pop();
            }
            fu.pop();
        }
        else if (a.find(s[i])!=a.end())
        {
            
            if (fu.empty()) fu.push(s[i]);
            else 
            {
                while (!fu.empty()&&a[s[i]]<a[fu.top()]) 
                {
                    string t;
                    t.push_back(fu.top());
                    h.push_back(t);
                    fu.pop();
                }
                fu.push(s[i]);
            }
        }
        else {
            int j;
            for (j=i;a.find(s[j])==a.end();j++);
            string t=s.substr(i,j-i);
            h.push_back(t);
            i=--j;
        }
    }
    while (!fu.empty()) 
    {
        string t;
        t.push_back(fu.top());
        h.push_back(t);
        fu.pop();
    }
    for (unsigned int i=0;i<h.size();i++)    
    {
        if (h[i][0]<'0')
        {
            double x=stof(h[i-2]);
            double y=stof(h[i-1]);
            double z;
            if (h[i][0]=='+') z=x+y;
            else if (h[i][0]=='-') z=x-y;
            else if (h[i][0]=='*') z=x*y;
            else if (h[i][0]=='/') z=x/y;
            h.erase(h.begin()+i);
            h.erase(h.begin()+i-1);
            h.erase(h.begin()+i-2);
            h.insert(h.begin()+i-2,to_string(z));
            i-=2;
        }
    }
    double ans=stof(h[0]);
    cout<<ans;
}