LeetCode/Leetcode第150题.cpp at main · ImDebuging/LeetCode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> stk;
        for(string s :tokens)
        {
            if(s!="+"&&s!="*"&&s!="-"&&s!="/"){
                stk.push(atoi(s.c_str()));
            }
            else
            {
                int operator1=stk.top();
                stk.pop();
                int operator2=stk.top();
                stk.pop();
                char c=s[0];
                switch(c){
                    case '+':
                    stk.push(operator2+operator1);
                    break;
                    case '-':
                    stk.push(operator2-operator1);
                    break;
                    case '*':
                    stk.push(operator2*operator1);
                    break;
                    case '/':
                    stk.push(operator2/operator1);
                    break;
                }
            }
        }
        return stk.top();
    }
};