字串應用(計算器)

2021-10-24 12:43:57 字數 855 閱讀 1889

給定乙個包含正整數、加(

+)、減(

-)、乘(

*)、除(

/)的算數表示式

(括號除外),計算其結果。

表示式僅包含非負整數,+, - ,*,/ 四種運算子和空格。

整數除法僅保留整數部分。

示例:

輸入: "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...