牛客題霸 表示式求值 C 題解 答案

2022-05-05 12:06:12 字數 734 閱讀 1034

牛客題霸 [表示式求值] c++題解/答案

請寫乙個整數計算器,支援加減乘三種運算和括號。

沒有除法emmm

我們從頭開始依次判斷每個字元

如果是左括號,我們就找右括號,並擷取括號內的數字

記錄上一次的符號,然後將處理後的數字的數字壓入棧中

使得棧內的所有元素都是相加的關係

最後將棧內元素全部相加

詳細可以看看**

class solution 

if(c ==

'(')

number =

solve

(s.substr

(i+1

, j-

(i+1))

);i = j-1;

}if(c ==

'('|| c ==

')'|| c ==

'+'|| c ==

'-'|| c ==

'*'|| c ==

'/'|| i == s.

size()

-1)else

if(sign ==

'-')

else

if(sign ==

'*')

number =0;

sign = c;}}

while

(!st.

empty()

)return sum;}}

;

牛客題霸 表示式求值 C 題解 答案

牛客題霸 表示式求值 c 題解 答案 請寫乙個整數計算器,支援加減乘三種運算和括號。沒有除法emmm 我們從頭開始依次判斷每個字元 如果是左括號,我們就找右括號,並擷取括號內的數字 記錄上一次的符號,然後將處理後的數字的數字壓入棧中 使得棧內的所有元素都是相加的關係 最後將棧內元素全部相加 詳細可以...

牛客題霸 求路徑 C 題解 答案

牛客題霸 求路徑 c 題解 答案 乙個機械人在m n大小的地圖的左上角 起點,下圖中的標記 start 的位置 機械人每次向下或向右移動。機械人要到達地圖的右下角。終點,下圖中的標記 finish 的位置 可以有多少種不同的路徑從起點走到終點?原本想遞迴做,發現複雜度過高 動態規劃做法 我們先設定邊...

牛客題霸 括號序列 C 題解 答案

牛客題霸 括號序列 c 題解 答案 給出乙個僅包含字元 和 的字串,判斷給出的字串是否是合法的括號序列 括號必須以正確的順序關閉,和 都是合法的括號序列,但 和 不合法。用棧來做 用棧來存每個符號的左邊,當出現符號右邊時,看棧的頂部是否為該符號的左邊,如果不能匹配則返回0,能匹配則將棧頂pop 全部...