📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 1106. 解析布尔表达式 中发帖
从Leetcode 每日一题练习继续讨论：
1106. 解析布尔表达式
1106. Parsing A Boolean Expression
题解
本题是一道难题，其实就是一道编译原理中的简单语义分析的题目。解题结构就是将各种不同的表达式分别设计处理函数，并返回该表达式表示的布尔值。在读取字符串的过程中，根据当前读到的字符转入不同的表达式处理函数。
具体的表达式处理，以&表达式为例，当读取到的符号为&时，先读入一个左括号并丢掉，随后进入循环，只要没有读取到右括号就不断循环。循环时仍然根据读取的符号进入不同的表达式处理函数，如再次读到一个&则再次进入&表达式处理函数。处理完成得到该子表达式返回的布尔值，如果下一个字符是一个逗号，则移动指针指向逗号后面的字符，并进入下一次循环。
用指针可以避免字符串的复制，因为本题只需要解析表达式最终的表达值，所以任何复制都是多余的。
这里其实将词...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/237248/1
─────────────────────────────
📢 来源：LINUX DO
