給你乙個字串表示式 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說明 思路 我們用乙個棧來儲存數字,同時記錄數字之前出現的符號,該符號初始化...