当前位置：首页 > news >正文

华为OD机试 - 字符串分割转换（Java 2024 E卷 100分）

news 2025/7/21 18:34:18

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

给定一个非空字符串 Q S，其被 N 个‘;’分隔成 N+1 个子串，给定正整数数组 K，要求除第一个子串外，其余的子串每 K 个字符组成新的子串，并‘-’分隔。

对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写 Q 字母；
反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。

二、输入描述

输入为两行，第一行为参数 K，第二行为字符串 S。

三、输出描述

输出转换后的字符串。

四、测试用例

测试用例1：

1、输入

3
12abc-abCABc-4aB@

2、输出

12abc-abc-ABC-4aB-@

3、说明

子串为 12abc、abCABc、4aB@，第一个子串保留，
后面的子串每 3 个字符一组为 abC、ABC、4aB、@，
abC 中小写字母较多，转换为 abc，
ABC 中大写字母较多，转换为 ABC，
4aB 中大小写字母都为 1 个，不做转换，
@ 中没有字母，连起来即 12abc-abc-ABC-4aB-@

测试用例2：

1、输入

12
12abc-abCABc-4aB@

2、输出

12abc-abCABc4aB@

3、说明

子串为 12abc、abCABc、4aB@，第一个子串保留，
后面的子串每 12 个字符一组为 abCABc4aB@，
这个子串中大小写字母都为 4 个，不做转换，
连起来即 12abc-abCABc4aB@

五、解题思路

读取两个输入参数 K 和 S，其中 K 表示每个子串的长度，S 是要处理的字符串。
将字符串 S 按 ‘-’ 拆分成多个子串。保留第一个子串（one），然后将其余子串拼接成一个大字符串。
根据给定的长度 K，将拼接后的字符串重新划分成多个子串，使用 ‘-’ 作为分隔符。
对每个新划分的子串统计大写和小写字母的数量，并根据数量决定是否转换为全大写或全小写，或保持不变。
将转换后的子串重新拼接成一个完整的字符串，并输出最终结果。

六、Java算法源码

public class OdTest {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int K = Integer.parseInt(sc.nextLine());String S = sc.nextLine();String[] arr = S.split("-");String one = arr[0];StringBuilder builder = new StringBuilder();for (int i = 1; i < arr.length; i++) {builder.append(arr[i]);}char[] charArr = builder.toString().toCharArray();StringBuilder builder2 = new StringBuilder();for (int i = 0; i < charArr.length; i++) {if ((i + 1) % K == 0 && i + 1 != postfixChars.length) {builder2.append(charArr[i]).append("-");} else {builder2.append(charArr[i]);}}String[] arr2 = builder2.toString().split("-");StringBuilder builder3 = new StringBuilder();for (String str : arr2) {long upperCase = str.chars().filter(Character::isUpperCase).count();long lowerCase = str.chars().filter(Character::isLowerCase).count();if (upperCase > lowerCase) {builder3.append(str.toUpperCase()).append("-");} else if (lowerCase > upperCase) {builder3.append(str.toLowerCase()).append("-");} else {builder3.append(str).append("-");}}String ret = builder3.toString().substring(0, builder3.length() - 1);System.out.println(one + "-" + ret);}
}