解題思路

用兩個棧分別存字符和數字。

順序讀入字符，處理方式分為字符和數字兩種。

處理字符分為')'和非')'兩種。

處理數字需要讀取字符棧棧頂，分為'+'、'-'和非'+'、'-'。

---

代碼

class Solution { public:stack <int> st;//數字棧stack <char> cst;//符號棧void solveNum(int n){//如果碰到加減，將上一個數字取出來，做運算之后放入棧中if(st.size() &&cst.size()){char c = cst.top();if(c == '+'){cst.pop();int t = st.top();st.pop();st.push(t+n);}else if(c == '-'){cst.pop();int t = st.top();st.pop();st.push(t-n);}else{st.push(n);}} else{st.push(n);}}//處理字符void solveChar(char c){//如果遇到')'，彈出'('即可，并且處理頂部數字,應對類似1+(1+1)+2的情況if(c != ')'){cst.push(c);}else{cst.pop();if(st.size()){int t = st.top();st.pop();solveNum(t);}}}int calculate(string s) {//加上“（）”是為了避免全字符的情況s += "()";int num = 0;int flag = 0;for(auto i:s){if(i == ' ') continue;if(i >= '0' && i <= '9') num = num*10+i-'0', flag = 1;else{//如果上一個字符是數字if(flag == 1){//處理數字solveNum(num);num = 0;flag = 0;}//處理字符solveChar(i);}}return st.top();} };

轉載于:https://www.cnblogs.com/zhangjiuding/p/9532609.html

總結

以上是生活随笔為你收集整理的LeetCode224. Basic Calculator (用栈计算表达式)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。