字符串分隔（二）- 华为OD统一考试(C卷)

OD统一考试（C卷）

分值： 100分

题解： Java / Python / C++

题目描述

给定一个非空字符串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@

题解

这个题目涉及字符串的处理，主要是分割字符串和对子串进行处理。以下是关键部分的解释：

解题思路

1. 找到第一个 '-' 的位置，确定第一个子串的边界；
2. 对后续的子串进行处理，每次处理 k 个字符；
3. 统计子串中小写字母和大写字母的数量，进行大小写转换。

Java

import java.util.Scanner;

/**
 * @author code5bug
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int k = scanner.nextInt();
        String s = scanner.next();

        int pos = s.indexOf('-');
        if (pos == -1) { // 不存在 '-'
            System.out.println(s);
            return;
        }

        StringBuilder result = new StringBuilder();
        result.append(s.substring(0, pos)); // 第一个子串不变

        for (int i = pos + 1; i < s.length(); ) {
            StringBuilder subBuilder = new StringBuilder();
            while (i < s.length() && subBuilder.length() < k) {
                char c = s.charAt(i++);
                if (c != '-') subBuilder.append(c);
            }

            // 小写字符个数，大写字符个数
            int lcnt = 0, ucnt = 0;
            for (char c : subBuilder.toString().toCharArray()) {