【牛客刷题】字符串按索引二进制1个数奇偶性转换大小写
文章目录
- 一、题目介绍
-
- 1.1 问题描述
- 1.2 输入格式
- 1.3 输出格式
- 1.4 示例
- 二、算法设计思路
-
- 2.1 核心思想
- 2.2 关键点
- 2.3 考察的知识点
-
- 2.3.1 字符串处理
- 2.3.2 位运算与二进制操作
- 2.3.3 算法优化
- 2.3.4 基础编程能力
- 三、算法流程图（文本版）
- 四、题解实现
- 五、复杂度分析
-
- 5.1 时间复杂度
- 5.2 空间复杂度
- 六、关键算法知识点
-
- 6.1 二进制位计数
- 6.2 字符处理
- 6.3 字符串构建
- 6.4 奇偶性判断
- 七、扩展思考
-
- 7.1 手动实现bitCount
- 7.2 大小写反转
- 7.3 其他应用场景
- 7.4 性能优化
- 八、算法演示
-
- 示例1：输入"Hello"
- 示例2：输入"algorithm"
- 示例3：输入"BitManipulation"
一、题目介绍
1.1 问题描述
给定一个字符串，根据每个字符索引值的二进制表示中1的个数奇偶性来决定是否转换大小写：
- 如果索引的二进制表示中1的个数为偶数（包括0），则将该字符转换为大写
- 如果索引的二进制表示中1的个数为奇数，则保持字符不变
1.2 输入格式
- 一个字符串（大小写字母组成）
1.3 输出格式
- 转换后的字符串
1.4 示例
输入：
"abcde"
处理过程：
索引0: 二进制0(0个1,偶数)<