leetcode 227基本計算器II

實現乙個基本的計算器來計算乙個簡單的字串表示式的值。

字串表示式僅包含非負整數，+， - ，*，/ 四種運算子和空格 。 整數除法僅保留整數部分。

示例 1:

輸入: 「3+2*2」

輸出: 7

示例 2:

輸入: " 3/2 "

輸出: 1

示例 3:

輸入: " 3+5 / 2 "

輸出: 5

說明：你可以假設所給定的表示式都是有效的。

請不要使用內建的庫函式 eval。

思路： 用2個變數分別標識+，- ,* / 遇到+，-直接算，遇到乘除優先算。

public

intcalculate
(string s)
--i;
if(md ==0)
else
if(md ==1)
else
}else
if(c ==
'/')
else
if(c ==
'*')
else
if(c ==
'+')
else
if(c ==
'-')
}// 處理 "42" 這種
res = res + sign * pre;
return res;
}

leetcode 227 基本計算器II

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

LeetCode227 基本計算器II

感覺自己的思路還不錯，比較簡單清晰，量也比較少，沒有用到記錄運算子的變數或棧，就想把這個思路發一下部落格。題目 實現乙個基本的計算器來計算乙個簡單的字串表示式的值。字串表示式僅包含非負整數，四種運算子和空格 整數除法僅保留整數部分。思路 使用乙個棧用於暫存得不到計算的數字 無法確定優先順序，比如當前...

leetcode 227 基本計算器 II

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