Calculator系列问题三 LeetCode 772. Basic Calculator III

最新推荐文章于 2024-08-09 22:43:08 发布

katrina95

最新推荐文章于 2024-08-09 22:43:08 发布

阅读量978

点赞数

分类专栏：计算机算法文章标签： calculator

本文链接：https://blog.csdn.net/katrina95/article/details/86517351

版权

该博客介绍了如何实现一个基本的计算器，用于评估包含加减乘除及括号的简单表达式字符串。遵循非负整数、运算符和空格的规则，并确保中间结果在[-2147483648, 2147483647]范围内。文章通过举例说明了计算器的正确计算逻辑。" 100088182,8826130,Eclipise配置Gradle与Protocbuf：环境搭建与文件生成,"['Eclipise集成Gradle', 'Protocbuf使用', '环境变量配置', 'Gradle插件', 'Java代码生成']

摘要由CSDN通过智能技术生成

LeetCode 772. Basic Calculator III

Implement a basic calculator to evaluate a simple expression string.

The expression string may contain open ( and closing parentheses ), the plus + or minus sign -, non-negative integers and empty spaces .

The expression string contains only non-negative integers, +, -, *, / operators , open ( and closing parentheses ) and empty spaces . The integer division should truncate toward zero.

You may assume that the given expression is always valid. All intermediate results will be in the range of [-2147483648, 2147483647].

Some examples:

“1 + 1” = 2
" 6-4 / 2 " = 4
“2*(5+52)/3+(6/2+8)" = 21
"(2+6 3+5- (3*14/7+2)*5)+3”=-12

这是一个完整的计算器，拥有+，-，*，/ 和（）的功能，因此，我们结合上面两道题就可以写出答案。