408 每日一题 Day3#

已知表达式 $[a + (a + b) * c + (b + [(e + f) * h - g] + [c + e] * d + g + e)]$，设按从左到右扫描表达式，并使用栈对括号进行匹配。当扫描到字符 $h$ 时，栈中自底向顶的内容是（ ）。

A. $[ ( ) ( [ ( )$
B. $[ ( [ ($
C. $[ ( [ ( ]$
D. $[ ( [$

正确答案：B#

解析： 表达式的括号序列为：$[ ( ) ( [ ( ) ] [ ] ) ]$

字符h前的括号有：$[ ( ) ( [ ( )$ 去除已匹配上的括号剩余: $[ ( [$ 即为答案

另解： 手动模拟方式：

1. $[$ → 入栈 → $[$
2. $($ → 入栈 → $[ ($
3. $)$ → 出栈 → $[$
4. $($ → 入栈 → $[ ($
5. $[$ → 入栈 → $[ ( [$
6. $($ → 入栈 → $[ ( [ ($
7. $)$ → 出栈 → $[ ( [$
8. $]$ → 出栈 → $[ ($
9. $[$ → 入栈 → $[ ( [$
   $[ ( [$ 即为答案