根據逆波蘭表示法,求表示式的值。
有效的算符包括 +、-、*、/ 。每個運算物件可以是整數,也可以是另乙個逆波蘭表示式。
說明:示例 1:
輸入:tokens = [「2」,「1」,"+",「3」,"*"]
輸出:9
解釋:該算式轉化為常見的中綴算術表示式為:((2 + 1) * 3) = 9
示例 2:
輸入:tokens = [「4」,「13」,「5」,"/","+"]
輸出:6
解釋:該算式轉化為常見的中綴算術表示式為:(4 + (13 / 5)) = 6
示例 3:
輸入:tokens = [「10」,「6」,「9」,「3」,"+","-11","","/","",「17」,"+",「5」,"+"]
輸出:22
解釋:該算式轉化為常見的中綴算術表示式為:
((10 * (6 / ((9 + 3) * -11))) + 17) + 5
= ((10 * (6 / (12 * -11))) + 17) + 5
= ((10 * (6 / -132)) + 17) + 5
= ((10 * 0) + 17) + 5
= (0 + 17) + 5
= 17 + 5
= 22
資料強度
1 <= tokens.length <= 104
tokens[i] 要麼是乙個算符("+"、"-"、"*" 或 「/」),要麼是乙個在範圍 [-200, 200] 內的整數
逆波蘭表示式也就是字尾表示式,科班同學在資料結構或者編譯原理的課上都學過。
處理過程很簡單,借用乙個堆疊。從頭到尾掃瞄表示式,碰到數字就壓入棧中,碰到符號就從棧中取出兩個數,將運算結果再放入棧中。
這樣最後棧裡面只剩乙個數,就是運算結果。
class
solution
else}}
return st.
pop();
}//判斷乙個輸入串是否為數字
boolean
isnumber
(string s)
return
true;}
}
150 逆波蘭表示式求值
根據逆波蘭表示法,求表示式的值。有效的運算子包括 每個運算物件可以是整數,也可以是另乙個逆波蘭表示式。說明 示例 1 輸入 2 1 3 輸出 9 解釋 2 1 3 9 示例 2 輸入 4 13 5 輸出 6 解釋 4 13 5 6 示例 3 輸入 10 6 9 3 11 17 5 輸出 22 解釋 ...
150 逆波蘭表示式求值
題目描述 根據逆波蘭表示法,求表示式的值。有效的運算子包括 每個運算物件可以是整數,也可以是另乙個逆波蘭表示式。說明 整數除法只保留整數部分。給定逆波蘭表示式總是有效的。換句話說,表示式總會得出有效數值且不存在除數為 0 的情況。示例 1 輸入 2 1 3 輸出 9 解釋 2 1 3 9 示例 2 ...
150 逆波蘭表示式求值
根據逆波蘭表示法,求表示式的值。有效的運算子包括 每個運算物件可以是整數,也可以是另乙個逆波蘭表示式。說明 整數除法只保留整數部分。給定逆波蘭表示式總是有效的。換句話說,表示式總會得出有效數值且不存在除數為 0 的情況。示例 1 輸入 2 1 3 輸出 9 解釋 2 1 3 9 示例 2 輸入 4 ...