华为OD机试真题 新系统 2026-06-10 C++ 实现【设备重排SN】

目录

题目

思路

Code

题目

通信设备SN一般是包含:字母、数字，用'-'(破折号)进行分组分割，例如:8F-3T-1G-2n是一个有效的SN地址。
现在要对已经存在的SN 按照新的规则进行重排:
输入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

思路

简单题。字符串处理

1. 预处理
将输入的 SN 字符串中所有 - 删除，得到纯字符序列&n