Hrt / VO 面试真题解析：Evaluate Boolean Expression 布尔表达式求值

Evaluate Boolean Expression

Given a boolean expression containing the symbols T, F, &, |, ^, and parentheses, evaluate the expression and return its boolean result.

Example:

((T&F)|(T&F)) = F

这道题要求对一个由 <code>T</code>、<code>F</code>、<code>&amp;</code>、<code>|</code>、<code>^</code> 和括号组成的布尔表达式进行求值。常见做法是使用递归或栈来处理括号嵌套，并在遇到运算符时按位计算当前子表达式的结果。重点是正确处理括号优先级，以及三种布尔运算的语义：与、或、异或。