leetcode 772.Basic Calculator III

这道题就可以结合Basic Calculator中的两种做法了，分别是括号运算和四则运算的，则使用stack作为保持的结果，而使用递归来处理括号内的值的。

class Solution {
public:
    int calculate(string s) {
        int num=,res=,n=s.size();
        stack<int> st;
        char op='+';
        for(int i=;i<n;i++){
            char c=s[i];
            if(c>='' && c<=''){
                num=num*+c-'';
            }else if(c=='('){
                int j=i,cnt=;
                for(;i<n;i++){
                    if(s[i]=='(') cnt++;
                    if(s[i]==')') cnt--;
                    if(cnt==) break;
                }
                num=calculate(s.substr(j+,i-j-));
            }
            if(s[i]=='+' || s[i]=='-' || s[i]=='*' || s[i]=='/' || i==n-){
                if(op=='+') st.push(num);
                if(op=='-') st.push(-num);
                if(op=='*' || op=='/'){
                    int temp=(op=='*')?(st.top()*num):(st.top()/num);
                    st.pop();
                    st.push(temp);
                }
                op=s[i];
                num=;
            }
        }
        while(!st.empty()){
            res+=st.top();
            st.pop();
        }
        return res;
    }
};

当然这个地方也是可以进行一个变化的，不使用栈，而是考虑用一个变量来保存上一个值的，即栈顶的值，然后继续进行处理的。

class Solution {
public:
    int calculate(string s) {
        int res=,num=,last=,n=s.size();
        char op='+';
        for(int i=;i<n;i++){
            char c=s[i];
            if(c>=''&&c<=''){
                num=num*+c-'';
            }
            else if(c=='('){
                int j=i,cnt=;
                for(;i<n;i++){
                    if(s[i]=='(') cnt++;
                    if(s[i]==')') cnt--;
                    if(cnt==) break;
                }
                num=calculate(s.substr(j+,i-j-));
            }
            if(c=='+' || c=='-' ||c=='*' ||c=='/' ||i==n-){
                if(op=='+') last+=num;
                if(op=='-') last-=num;
                if(op=='*') last*=num;
                if(op=='/') last/=num;
                if(c=='+'||c=='-'||i==n-){
                    res+=last;
                    last=;
                }
                op=c;
                num=;
            }
        }
        return res;
    }
};