news 2026/10/31 11:10:10

华为OD机试真题 新系统 2026-10-28 C++【日志规则逆波兰转换】

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
华为OD机试真题 新系统 2026-10-28 C++【日志规则逆波兰转换】

目录

题目

思路

Code

题目

题目内容:

系统中日志采集模块支持用户配置日志过滤规则。为了避免每次匹配都重新解析规则,需要开发一个规则解析器。

给定一个日志规则字符串,实现一个函数,将规则转换成逆波兰表达式(RPN)。

例:输入 A AND (B OR C),输出 A B C OR AND。

日志关键字,即操作数,均为字符串,仅限以下 5 种,必须完全一致,包括大小写,规则保证不会例外:

ERROR、NETWORK、TIMEOUT、DISK、CPU。

操作符,仅限以下三种,相同优先级操作符从左到右依次结合:

符号 类型 含义 优先级(值越大优先级越高) 结合性

NOT 一元操作符 逻辑非 3 右结合

AND 二元操作符 逻辑与 2 左结合

OR 二元操作符 逻辑或 1 左结合

用例可能包含括号,用于显式改变结合顺序,保证括号成对出现且嵌套正确:

左括号(:进入新的运算层级。

右括号):结束当前运算层级。

输入描述:

本题为核心代码模式,你需要实现函数 convertToRpn(rule)。

参数 rule 为字符串,表示日志规则,满足:

1、1 ≤ 规则字符串总长度 ≤ 1000。

2、括号嵌套深

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/10/31 11:10:02

AI 录音卡怎么选?逛完这个 GitHub 仓库,答案就清楚了

录音卡,到底应该怎么选?怎么看? 看参数表,人人会写;看宣传图,人人会修;看测评视频,还可能被恰饭带偏。高销量的产品,价格却让人犹豫不决;真遇上涉密会议&…

作者头像 李华
网站建设 2026/10/31 11:09:25

10.29实习日志

测量高通率板,看看其波形与功率要测功率,在负载端接一个可以忽略不记的电阻,这里用的是10欧姆电阻,这样通过两个表笔,就能测得电压及其电流,算出功率。

作者头像 李华
网站建设 2026/10/31 11:07:06

instanceof 还能拆字段?Java 21 记录模式把对象一行拆平

instanceof 还能拆字段?Java 21 记录模式把对象一行拆平系列:Java 后端实战精通营 作者:鱼宵 配套课程仓库:https://gitee.com/j67mk2/java21-journey (第 6 课)先看一段"两层嵌套就看不下去"的…

作者头像 李华