草庐IT

calculation

全部标签

leetcode 227. Basic Calculator II 基本计算器 II(中等)

一、题目大意给你一个字符串表达式s,请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。你可以假设给定的表达式总是有效的。所有中间结果将在[-231,231-1]的范围内。注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如eval()。示例1:输入:s="3+2*2"输出:7示例2:输入:s="3/2"输出:1示例3:输入:s="3+5/2"输出:5提示:1s由整数和算符('+','-','*','/')组成,中间由一些空格隔开s表示一个有效表达式表达式中的所有整数都是非负整数,且在范围[0,231-1]内题目数据保证答案是一个32-bit整数来源:力扣(LeetCo