227 基本計算器 II

2022-06-26 21:54:12 字數 809 閱讀 5895

題目:給你乙個字串表示式 s ,請你實現乙個基本計算器來計算並返回它的值。整數除法僅保留整數部分。

示例 1:

輸入:s = "3+2*2"

輸出:7

示例 2:

輸入:s = " 3/2 "

輸出:1

示例 3:

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

輸出:5

class solution 

if (!isdigit(s[i]) && s[i] != ' ' || i == n - 1)

presign = s[i];

num = 0;}}

return accumulate(stk.begin(), stk.end(), 0);}};

拓展:accumulate使用方法#include

accumulate()可以用 + 運算子求出元素序列的和。前兩個引數是定義序列的輸入迭代器,第三個引數是和的初值;第三個引數的型別決定了返回值的型別。但是對於自定義資料型別,我們就需要自己動手寫乙個**函式來實現自定義資料的處理,然後讓它作為accumulate()的第四個引數!

227 基本計算器 II

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

227 基本計算器 II

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

227 基本計算器 II

給你乙個字串表示式 s 請你實現乙個基本計算器來計算並返回它的值。整數除法僅保留整數部分。示例 1 輸入 s 3 2 2 輸出 7 示例 2 輸入 s 3 2 輸出 1 示例 3 輸入 s 3 5 2 輸出 5 昨天的題有括號懶得寫字尾表示式,今天沒有括號啦,那就用把中綴轉成字尾算好了 首先建立乙個...