题解

使用 stack<string> 保存已经构造好的子表达式。

从左向右扫描：

• 操作数：转换为长度为 $1$ 的字符串并压栈；
• 运算符：先弹出右表达式 b，再弹出左表达式 a，构造 (" + a + 运算符 + b + ") 并压回栈中。

扫描结束后，栈顶字符串就是答案。

时间复杂度在普通字符串拼接实现下可能达到 $O(n^2)$，本题长度限制允许这种清晰写法。