T1.皓仔的统一大小写
> 代码
c++
python
> 题解
思路
题目要求把字符串变成:
1. 全部是大写字母;
2. 全部是小写字母。
我们只需要统计原字符串中:
* 大写字母个数 upper
* 小写字母个数 lower
如果最终全部改成大写,那么所有小写字母都需要修改,修改次数为 lower。
如果最终全部改成小写,那么所有大写字母都需要修改,修改次数为 upper。
所以最少修改次数就是:
复杂度
* 时间复杂度:O(n),其中 n 是字符串长度。
* 空间复杂度:O(1)。
样例说明
输入:
其中:
* 大写字母:H、O,共 2 个;
* 小写字母:a、z、a、i,共 4 个。
全部改成大写需要修改 4 次;
全部改成小写需要修改 2 次。
所以答案是: