?？皖}霸 [表達式求值] C++題解/答案

題目描述

請寫一個整數計算器，支持加減乘三種運算和括號。

題解：

沒有除法emmm
我們從頭開始依次判斷每個字符
如果是左括號，我們就找右括號，并截取括號內的數字
記錄上一次的符號，然后將處理后的數字的數字壓入棧中
使得棧內的所有元素都是相加的關系
最后將棧內元素全部相加
詳細可以看看代碼

代碼：

class Solution { public:/*** 代碼中的類名、方法名、參數名已經指定，請勿修改，直接返回方法規定的值即可* 返回表達式的值* @param s string字符串 待計算的表達式* @return int整型*/int solve(string s) {// write code herestack<int> st;int sum = 0, number = 0;char sign = '+';for(int i=0; i<s.size(); i++) {char c = s[i];if(c >= '0' && c <= '9') {number = number * 10 + c - '0';}if(c == '(') {int j = i+1;int count = 1;while(count > 0) {if(s[j] == '(') count++;else if(s[j] == ')') count--;j++;}number = solve(s.substr(i+1, j-(i+1)));i = j-1;}if(c == '(' || c == ')' || c == '+' || c == '-' || c == '*' || c == '/' || i == s.size()-1) {if(sign == '+') {st.push(number);} else if(sign == '-') {st.push(-number);} else if(sign == '*') {int t = st.top(); st.pop();st.push(t*number);} number = 0;sign = c;}}while(!st.empty()) {sum += st.top();st.pop();}return sum;} };

總結

以上是生活随笔為你收集整理的牛客题霸 [表达式求值] C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

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