class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param tokens string字符串vector * @return int整型 */ int evalRPN(vector<string>& tokens) { stack<int> a; int n=tokens.size(); for(int i=0;i<n;i++) { if(tokens[i]=="+") { int x,y; y=a.top(); a.pop(); x=a.top(); a.pop(); a.push(x+y); } else if(tokens[i]=="-") { int x,y; y=a.top(); a.pop(); x=a.top(); a.pop(); a.push(x-y); } else if(tokens[i]=="*") { int x,y; y=a.top(); a.pop(); x=a.top(); a.pop(); a.push(x*y); } else if(tokens[i]=="/") { int x,y; y=a.top(); a.pop(); x=a.top(); a.pop(); a.push(x/y); } else a.push(stoi(tokens[i])); } return a.top(); // write code here } };