页面加载中…
N0088. 20261028-智能日志规则匹配器
困难通过率 70% · 提交 10 · 通过 7
华为OD栈模拟100分
算法机考高频题型改编 · 聚焦「华为OD / 栈」 · 难度：困难
系统中日志采集模块支持用户配置日志过滤规则。为了避免每次匹配都重新解析规则，需要开发一个规则解析器。
给定一个日志规则字符串，实现一个函数，将规则转换成逆波兰表达式（RPN）。
例：输入 A AND (B OR C)，输出 A B C OR AND。
日志关键字，即操作数，均为字符串，仅限以下5种，必须完全一致，包括大小写，规则保证不会例外：
ERROR、NETWORK、TIMEOUT、DISK、CPU。
操作符，仅限以下三种，相同优先级操作符从左到右依次结合：
| 符号 | 类型 | 含义 | 优先级(值越大优先级越高) | 结合性 |
|---|---|---|---|---|
NOT | 一元操作符 | 逻辑非 | 3 | 右结合 |
AND | 二元操作符 | 逻辑与 | 2 | 左结合 |
OR | 二元操作符 | 逻辑或 | 1 | 左结合 |
用例可能包含括号，用于显式修改结合顺序，保证括号成对出现且嵌套正确：
- 左括号
(：进入新的运算层级。 - 右括号
)：结束当前运算层级。
这类题属于算法机考高频题型中「华为OD / 栈」方向的高频题型，通常考察对「华为OD / 栈」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
输入描述
参数 rule 为字符串，表示日志规则，满足：
- 1 <= 规则字符串总长度 <= 1000
- 括号嵌套深度 <= 10
- 空格可能连续出现。
- 操作符和关键字大小写敏感。
- 输入规则保证语法正确。
输出描述
返回字符串数组，按顺序依次为逆波兰表达式中的各个操作数与操作符。
示例
示例 1
输入示例
ERROR AND NETWORK
输出示例
ERROR NETWORK AND
说明：
ERROR AND NETWORK：ERROR、NETWORK 是 AND 运算对象，先按序写出，AND 置后。
示例 2
输入示例
NOT ERROR OR TIMEOUT
输出示例
ERROR NOT TIMEOUT OR
说明：
NOT ERROR OR TIMEOUT：NOT 优先级高于 OR，只作用于 ERROR，先写 ERROR NOT。 ERROR NOT 一组作为操作数，操作符是 OR，另一个操作数是 TIMEOUT，先给出操作数 ERROR NOT TIMEOUT，后给出操作符，最终结果：ERROR NOT TIMEOUT OR。
示例 3
时间限制 1000 ms · 内存限制 256 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
