基本計算器 II

2021-10-21 20:03:24 字數 666 閱讀 3882

給你乙個字串表示式 s ,請你實現乙個基本計算器來計算並返回它的值。

整數除法僅保留整數部分。 示例 1:

輸入:s = 「3+2*2」 輸出:7 示例 2:

輸入:s = " 3/2 " 輸出:1 示例 3:

輸入:s = " 3+5 / 2 " 輸出:5

1 <= s.length <= 3 * 105 s 由整數和算符 (』+』, 『-』, 『*』, 『/』) 組成,中間由一些空格隔開 s

表示乙個 有效表示式 表示式中的所有整數都是非負整數,且在範圍 [0, 231 - 1] 內 題目資料保證答案是乙個 32-bit 整數

class solution if(

(cur <

'0'&& cur !=

' ')

|| i == s.

length()

-1) sign = cur;

num =0;

}}while

(!numstack.

isempty()

)return res ;

}}

總結:這道題的解法反正我沒想起來,可能自己現階段太菜了,好好反思

這道題就是妙不可言 演算法一門博大精深

LeetCode 基本計算器II

實現乙個基本的計算器來計算乙個簡單的字串表示式的值。字串表示式僅包含非負整數,四種運算子和空格 整數除法僅保留整數部分。示例 1 輸入 3 2 2 輸出 7 示例 2 輸入 3 2 輸出 1 示例 3 輸入 3 5 2 輸出 5 說明 你可以假設所給定的表示式都是有效的。請不要使用內建的庫函式 ev...

leetcode 基本計算器II

按照兩個棧的思路去匯入數字和數學操作,然後根據先乘除後加減的法則,找到第乙個運算元和第二運算元即可。具體 如下 class solution def calculate self,s str int string for char in s if char string char nums oper...

227 基本計算器 II

實現乙個基本的計算器來計算乙個簡單的字串表示式的值。字串表示式僅包含非負整數,四種運算子和空格。整數除法僅保留整數部分。示例 1 輸入 3 2 2 輸出 7示例 2 輸入 3 2 輸出 1示例 3 輸入 3 5 2 輸出 5說明 思路 我們用乙個棧來儲存數字,同時記錄數字之前出現的符號,該符號初始化...