后缀表达式求值c++

Question

逆波兰式（后缀表达式求值），要支持负数的，感谢大家！

很急，还剩20分钟了；

在线等，一有回答我就看， 只要我测试能通过就采纳。

Answer 1

#include

#include
//#include

using namespace std;

int main(){

string s;

getline(cin,s);

stack<int> sta;

int left=0;

int right=0;

for(int i=0;i<s.size();i++){

    if(s[i]>='0'&&s[i]<='9'){

        string s2=" ";

        while(s[i]>='0'&&s[i]<='9'){

            s2+=s[i];

            i++;

        }

        sta.push(atoi(s2.c_str()));

    }

    else if(s[i]!=' '){

        if(!sta.empty()){

            right=sta.top();

            sta.pop();

        }

        if(!sta.empty()){

            left=sta.top();

            sta.pop();

        }

        switch(s[i]){

            case '+':

                sta.push(left+right);

                break;

            case '-':

                sta.push(left-right);

                break;

            case '*':

                sta.push(left*right);

                break;

            case '/':

                sta.push(left/right);

                break;

            default:

                break;

        }

    }

}

cout<<sta.top()<<endl;

return 0;

}