华为机试题：字符串处理系列(一)

题目描述：

• 给定一个常数k，和一个字符串s，s中含有一个及以上的‘-’，以此来连接各个子串。
• 现对除了第一个子串之外的其他子串进行重新划分，每k个字符作为一个子串，使用‘-’连接，
• 同时子串需满足一下条件：
  • 1.子串中若大写字母数量大于小写字母数量，则全部转换为大写；若大写字母数量小于小写字母数量，则全部转换为小写；
  • 若大写字母数量等于小写字母数量，则不变。
  • 2.若子串长度不足k，则剩下的字符组成一个子串。

示例1：

输入： 第一行为给定常数k，指定子串长度，第二行输入为字符串s。

• 3
• 124asd-ABCabc-abCABc@

输出：

• 124asd-ABC-abc-abc-ABC-@

题解：

import java.util.Scanner;

/**
 * @Author AlanKeene
 * @Date 2022/05/07
 * @Points 字符串处理
 */
public class StringHandle {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String k = sc.nextLine();
        String s = sc.nextLine();
        System.out.println(handleString(Integer.valueOf(k), s));
    }

    public static String handleString(int k, String s) {
        StringBuilder sb = new StringBuilder();
        String[] strs = s.split("-");
        String otherString;
        // 先拼接出剩下子串
        for (int i = 1; i < strs.length; ++i) {
            sb.append(strs[i]);
        }
        otherString = sb.toString();

        int length = otherString.length();
        StringBuilder output = new StringBuilder();
        output.append(strs[0]).append("-"); // 拼接第一个子串
        // rule 1: 按k划分其他子串
        while (length > k) {
            String newString = otherString.substring(0, k);
            otherString = otherString.substring(k);
            int upNums = 0;
            int lowNums = 0;
            for (int j = 0; j < newString.length(); ++j) {
                char ch = newString.charAt(j);
                if (ch >= 'A' && ch <= 'Z') {
                    upNums++;
                } else if (ch >= 'a' && ch <= 'z') {
                    lowNums++;
                }
            }
            // rule 2: 大小写转换
            if (upNums > lowNums) {
                // 全部转换成大写
                newString = newString.toUpperCase();
            } else if (lowNums > upNums) {
                // 全部转换成小写
                newString = newString.toLowerCase();
            }

            // 拼接到后面
            output.append(newString).append("-");

            // 长度减k
            length -= k;
        }

        output.append(otherString);
        return output.toString();
    }
}