給定乙個包含正整數、加(
+)、減(
-)、乘(
*)、除(
/)的算數表示式
(括號除外),計算其結果。
表示式僅包含非負整數,+, - ,*,/ 四種運算子和空格。
整數除法僅保留整數部分。
示例:
輸入: "3+2*2"
輸出: 7
答案:
//思路
1.碰到數字直接入棧
2.碰到空格,直接下一步
3.碰到 +-*
/ 碰到+ 下乙個數字直接入棧
碰到--num入棧(num=
-num)
碰到* 彈出上個數字相乘**棧(num = stack.
pop(
)* num)
碰到/ num = stack.
pop(
)/ num入棧
class solution
char tmp = cs[i];if
(tmp ==
'+'|| tmp ==
'-'|| tmp ==
'*'|| tmp ==
'/')
int num=0;
while
(iisdigit
(cs[i]))
switch
(tmp)
st.push
(num);}
while
(!st.
isempty()
)//把棧中的數字相加
return ans;
}}
字串輸入計算器
一般會在喜歡考字串的筆試中遇到。1.無括號,簡單計算器設定 首先給出python 實現 class solution def calculate self,s str int d 0 sign res 0 for i in range len s if s i 0 d d 10 int s i if...
Delphi之小應用 計算器
主要應用了 1.手動建立控制項及釋放 2.繫結控制項事件 如下 unit uformmain inte ce uses windows,messages,sysutils,variants,classes,graphics,controls,forms,dialogs,stdctrls,extctr...
py字串的計算器,
參照乙個demo import re def symbol processing string string re.sub string string re.sub r string string re.sub r string string re.sub r string string re.su...