实现一个支持括号和加减法运算的计算器，给定一个只包含数字、加号、减号和括号的字符串表达式，输出其计算结果。

回答思路

1. 明确表达式仅含数字、+、-、括号
2. 使用递归下降或显式栈实现括号与运算符优先级
3. 正确处理多位数、负数、空格及边界情形
4. 分析时间与空间复杂度