前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >字符串分隔(二)- 华为OD机试题

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

作者头像
小土豆Yuki
发布2024-07-26 13:38:45
200
发布2024-07-26 13:38:45
举报
文章被收录于专栏:洁癖是一只狗

题目描述

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

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2024-07-24,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 洁癖是一只狗 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述
  • 输入描述
  • 输出描述
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档