2026 华为OD机试真题 6月10日华为OD上机新系统考试真题 100 分题型

点击查看华为 OD 机试真题完整目录：2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录｜全覆盖题库 + 逐点算法考点详解

题目描述

通信设备SN一般是包含：字母、数字，用 '-'（破折号）进行分组分割，例如: "8F−3T−1G−2n" 是一个有效的 SN地址。

现在要对已经存在的SN 按照新的规则进行重排:

2026 华为OD机试真题 6月10日华为OD上机新系统考试真题 100 分题型

输入描述

输入 1：一个有效的 SN地址字符串（字符串可以为空，长度小于 10000），表示要被重新排列的 SN 地址；

输入 2：给定的一个数字 m， 1<=m<=10，表示要每个分组恰好包含 m 个字符，用 '-' 进行分组分割；

重排规则:

1. 如果字母与数字的总和不是 m 的倍数，则特例（即小于m 个字符的分组）放在第一个。
2. 将所有的小写字母转换为大写字母。
3. 如果出现异常场景，返回空字符串。

输出描述

重排后的结果

示例1

输入

"8F-3T-1G-2n",4

输出

8F3T-1G2N

说明

字符串 S 被分成了两个部分，每部分 4 个字符；

注意，两个额外的破折号需要删掉。

示例2

输入

"2-2g-5-g",2

输出

2-2G-5G

说明

字符串S被分成了3个部分，按照前面的规则描述，第一部分的字符可以少于给定的数量，其余部分皆为 2 个字符。

示例3

输入

"g",10

输出

G

说明

SN 只有一个字符。

示例4

输入

"2-2g-5-g",1

输出

2-2-G-5-G

说明

m 为 1，每段长度为 1

示例5

输入

"",10

输出

""

说明

输入为空字符串，返回空字符串

示例6

输入

"---------",1

输出

""

说明

无有效 SN字符，返回空字符串

解题思路

本题是一个 字符串处理与分组格式化 问题。

核心规则：

1. 仅允许字母、数字和破折号 -，其他字符返回空字符串
2. 提取所有字母数字并转换为大写
3. 按每组 m 个字符分组
4. 如果总长度不是 m 的倍数，余数部分作为第一组（长度 < m）
5. 空字符串返回空字符串

算法步骤：

1. 校验输入合法性
2. 提取并转大写
3. 分组（有余数时首组较短）
4. 用 - 连接各组

复杂度分析

• 时间复杂度：O(N)，遍历字符串一次
• 空间复杂度：O(N)，存储