1 class Solution {
2 stack<int>str;
3 public:
4 int evalRPN(vector<string>& tokens) {
5 string c;
6 int opa,opb;
7 for(auto c:tokens)
8 {
9 if(c.size()>1||isdigit(c[0]))str.push(stoi(c)); //isdigit()是把字符读取后变成整数再判断
10 else
11 {
12 opb=str.top();str.pop();
13 opa=str.top();str.pop();
14 switch(c[0]) //switch 只能读取一个字符，不能读取字符串，会报错
15 {
16 case '*':
17 {
18 opa=opa*opb;
19 str.push(opa);
20 break;
21 }
22 case '/':
23 {
24 opa=opa/opb;
25 str.push(opa);
26 break;
27 }
28 case '+':
29 {
30 opa=opa+opb;
31 str.push(opa);
32 break;
33 }
34 case '-':
35 {
36 opa=opa-opb;
37 str.push(opa);
38 break;
39 }
40 }
41 }
42
43 }
44
45 return str.top();
46 }
47 };
