LeetCode- Evaluate Reverse Polish Notation

题目：

Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Valid operators are +, -, *, /. Each operand may be an integer or another expression.

数学表达式的 逆式波兰记法。

答案：

class Solution {public:    int evalRPN(vector<string>& tokens) {    stack<int> cache;    for(int i = 0; i < tokens.size(); i++){    if(tokens[i]=="+"||tokens[i]=="-"||tokens[i]=="/"||tokens[i]=="*"){    int num1 = cache.top();    cache.pop();    int num2 = cache.top();    cache.pop();    cache.push(caculate(num1,num2,tokens[i]));    }    else{    cache.push(std::atoi(tokens[i].c_str()));    }    }    int num = cache.top();    return num;            }    int caculate(int n1,int n2,string op){if(op == "+")return n1 + n2;if(op == "-")return n2 - n1;if(op == "*")return n1 * n2;if(op == "/")return n2 / n1;}};

说明：

1. c++的STL很强大，类似stack，list，map等都有集成。

2.C++string转int：很好用的方法：std::atoi(str.c_str());

3.int转string：

char *  itoa ( int value, char * str, int base );

注意返回的是char类型。base是其转换的进制，如 二进制，八进制，十进制。