括号表达式
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
括号表达式
题目背景
这是 2026 CSP-J 复赛模拟题，重点考查：栈,字符串。
题目描述
计算一个合法中缀表达式。表达式只含非负整数、+、-、* 和圆括号，不含空格。
输入格式
输入一行合法表达式。所有中间结果均在 long long 范围内。
输出格式
输出表达式的值。
样例输入
2*(3+4)-5
样例输出
9
数据范围与子任务
表达式长度不超过 200000；括号嵌套深度不超过 2000。
| 子任务 | 分值 | 说明 |
|---|---|---|
| 1 | 10 | 极小规模，可直接模拟或枚举 |
| 2 | 15 | 较小规模，用于验证基础实现 |
| 3 | 20 | 中等规模，需要主要算法思想 |
| 4 | 25 | 大规模，包含边界与特殊构造 |
| 5 | 30 | 完整数据范围与极限压力 |
所有子任务均包含 2 个测试点，按子任务取最小分。