解题思路
本题是字符串解析 + 模拟分组,可按以下步骤处理:
- 合法性检查:遍历 SN,若出现非字母、非数字且非
- 的字符,直接返回 ""。
- 提取有效字符:按从左到右顺序收集所有字母与数字,忽略
-;若收集结果为空(如全为破折号),返回 ""。
- 统一大小写:将小写字母转为大写。
- 按 m 分组:
- 设有效字符总数为 n,余数 r=nmodm;
P5107.设备重排SN(100分)
题目内容
通信设备SN一般是包含:字母、数字,用 '-'(破折号)进行分组分割,例如: "8F−3T−1G−2n" 是一个有效的 SN地址。
现在要对已经存在的SN 按照新的规则进行重排:
输入:
输入 1:一个有效的 SN地址字符串(字符串可以为空,长度小于 10000),表示要被重新排列的 SN 地址;
输入 2:给定的一个数字 m, 1<=m<=10,表示要每个分组恰好包含 m 个字符,用 '-' 进行分组分割;
重排规则:
- 如果字母与数字的总和不是 m 的倍数,则特例(即小于m 个字符的分组)放在第一个。
- 将所有的小写字母转换为大写字母。
- 如果出现异常场景,返回空字符串。
样例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字符,返回空字符串