字符串分隔(二)- 华为OD机试题

2024-07-26 13:38:45 浏览数 (4)

题目描述

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

对于新组成的每一个子串,

  • 如果它含有的小写字母比大写字母多,则将这个子串的所有大写字母转换为小写字母;
  • 反之,如果它含有的大写字母比小写字母多,则将这个子串的所有小写字母转换为大写字母;
  • 大小写字母的数量相等时,不做转换。

输入描述

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

输出描述

输出转换后的字符串

示例一

代码语言:javascript复制
输入:
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-@

示例二

代码语言:javascript复制
输入:
12
12abc-abCABc-4aB@

输出:
12abc-abCABc4aB@

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

java题解

题解

代码语言:javascript复制
这个题目涉及字符串的处理,主要是分割字符串和对子串进行处理。以下是关键部分的解释:

解题思路
找到第一个 ‘-’ 的位置,确定第一个子串的边界;
对后续的子串进行处理,每次处理 k 个字符;
统计子串中小写字母和大写字母的数量,进行大小写转换。
代码语言:javascript复制
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()) {
                if (c >= 'a' && c <= 'z') lcnt  ;
                if (c >= 'A' && c <= 'Z') ucnt  ;
            }

            // 子串大小写转换
            String subString = subBuilder.toString();
            if (lcnt < ucnt) {
                subString = subString.toLowerCase();
            } else if (lcnt > ucnt) {
                subString = subString.toUpperCase();
            }

            result.append("-").append(subString);
        }

        System.out.println(result);
    }
}

1 人点赞