📃 题目描述

题目链接：https://m.nowcoder.com/questionTerminal?uuid=a3522ae8c2b24ad4a03f31100d3cbfa7 （阿里 Lazada / 美团笔试原题）

🔔 解题思路

假设大写字母比小写字母多，每修改一个大写字母为小写字母，大写字母与小写字母的数量差距就减小了 2，因此 修改次数= (大写字母个数-小写字母个数) / 2

如果小写字母比大写字母多，那修改次数=(小写字母个数-大写字母个数) / 2

统一一下就可以写成 Math.abs(upperCount - lowerCount) / 2

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        System.out.println(func(s));
    }

    private static int func(String s) {
        int upperCount = 0;
        int lowerCount = 0;

        for (char c : s.toCharArray()) {
            if (Character.isLowerCase(c)) {
                lowerCount ++;
            }
            else if (Character.isUpperCase(c)) {
                upperCount ++;
            }
        }

        if (upperCount == lowerCount) {
            return 0;
        }

        return Math.abs(upperCount - lowerCount) / 2;
    }

}

💥 复杂度分析

• 空间复杂度：
• 时间复杂度：