基本计算器

224. 基本计算器 (Hard)

实现一个基本的计算器来计算一个简单的字符串表达式的值。

字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格  。

示例 1:

输入: "1 + 1"
输出: 2

示例 2:

输入: " 2-1 + 2 "
输出: 3

示例 3:

输入: "(1+(4+5+2)-3)+(6+8)"
输出: 23

说明：

• 你可以假设所给定的表达式都是有效的。
• 请不要使用内置的库函数 eval。

相关话题

[栈] [数学]

相似题目

1. 逆波兰表达式求值 (Medium)
2. 基本计算器 II (Medium)
3. 为运算表达式设计优先级 (Medium)
4. 给表达式添加运算符 (Hard)
5. 基本计算器 III (Hard)

---

解法