Leetcode#150 Evaluate Reverse Polish Notation

原题地址

基本栈操作。

注意数字有可能是负的。

代码：

 int toInteger(string &s) {
   int res = ;
   bool negative = s[] == '-' ? true : false;
 
   for (int i = negative ?  : ; i < s.length(); i++) {
     res *= ;
     res += s[i] - '';
   }
   return negative ? -res : res;
 }
 
 int compute(int a, int b, string sign) {
   switch (sign[]) {
   case '+':
     return a + b;
   case '-':
     return a - b;
   case '*':
     return a * b;
   case '/':
     return a / b;
   default:
     return -;
   }
 }
 
 int evalRPN(vector<string> &tokens) {
   stack<int> st;
 
   for (auto t : tokens) {
     if (t.length() >  || t[] >= '' && t[] <= '')
       st.push(toInteger(t));
     else {
       int b = st.top();
       st.pop();
       int a = st.top();
       st.pop();
       st.push(compute(a, b, t));
     }
   }
 
   return st.top();
 }