LeetCode---Basic Calculator

题目大意：给出一个字符串形式的计算表达式，由整数，左右括号，加减符号组成 计算其结果。

算法思想：

边扫描字符串，边计算结果，当扫到一个数时将其记录到num中，扫描到非数的时候讲之前的数通过计算存到res中，然后判断扫描操作符如果为'+'号将sign标记为1，如果为‘-’则sign标记为-1，如果为‘（’则将当前结果和操作符入栈，来计算括号内的表达式，如果遇到‘）’则说明括号内的表达式计算完成分别取操作数栈顶和符号栈顶 来计算出当前的结果。按此操作，直至字符串扫描完毕。将最后的操作数计算入结果中。

代码如下：

class Solution {public:    int calculate(string s) {      if(s.size()==0) return 0;      stack<int> nums,ops;      int res=0;//记录当前结果      int num=0;//读取到的操作数      int sign=1;//记录操作符      for(char c:s){         if(isdigit(c)){             num=num*10+c-'0';         }         else{//遇见符号             res+=num*sign;             num=0;             if(c=='+') sign=1;             if(c=='-') sign=-1;             if(c=='('){                 nums.push(res);                 ops.push(sign);                 res=0;//还原                 sign=1;             }             if(c==')'){                 res=res*ops.top()+nums.top();                 ops.pop();                 nums.pop();             }         }      }      res+=sign*num;      return res;     }};