最新华为OD机试
2025华为od 机试2025B卷-华为机考OD2025年B卷
题目描述
给定一个非空字符串S,其被N个‘-’分隔成N+1的子串,给定正整数K,要求除第一个子串外,其余的子串每K个字符组成新的子串,并用‘-’分隔。
对于新组成的每一个子串,如果它含有的小写字母比大写字母多,则将这个子串的所有大写字母转换为小写字母;
反之,如果它含有的大写字母比小写字母多,则将这个子串的所有小写字母转换为大写字母;大小写字母的数量相等时,不做转换。
输入描述
输入为两行,第一行为参数K,第二行为字符串S。
输出描述
输出转换后的字符串。
示例1
输入
3
12abc-abCABc-4aB@
输出
12abc-abc-ABC-4aB-@
说明
子串为12abc、abCABc、4aB@,第一个子串保留,
后面的子串每3个字符一组为abC、ABc、4aB、@,
abC中小写字母较多,转换为abc,
ABc中大写字母较多,转换为ABC,
4aB中大小写字母都为1个,不做转换,
@中没有字母,连起来即12abc-abc-ABC-4aB-@
示例2
输入
12
12abc-abCABc-4aB@
输出
12abc-abCABc4aB@
说明
子串为12abc、abCABc、4aB@,第一个子串保留,
后面的子串每12个字符一组为abCABc4aB@,
这个子串中大小写字母都为4个,不做转换,
连起来即12abc-abCABc4aB@
解题思路
这个题目的目标是对字符串进行重新分组和大小写转换。题目的关键点和步骤如下:
-
字符串分组:
- 给定一个字符串
S
,这个字符串用'-'
分隔成了多个子串。假设有N
个'-'
,那么S
被分隔成N+1
个子串。 - 给定一个正整数
K
,要求除第一个子串外,其余的子串按照每K
个字符重新分组。
- 给定一个字符串
-
大小写转换:
- 对于新分组后的每个子串,如果小写字母的数量比大写字母多,就将这个子串的所有大写字母转换为小写字母;
- 如果大写字母的数量比小写字母多,就将这个子串的所有小写字母转换为大写字母;
- 如果大小写字母数量相等,则保持不变。