华为OD机试D卷C卷 - 字符串分割转换（C++ Java JavaScript Python C语言）

已于 2025-04-22 21:23:28 修改
阅读量3.4k 收藏 22
点赞数 19
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c语言 c++ java javascript
于 2023-12-06 21:06:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/134841118
该博客介绍了华为OD机试中的一道题目，涉及字符串处理。给定一个字符串和整数K，字符串由'-'分隔成多个子串，要求除第一个子串外，其余子串每K个字符组成新子串。根据大小写字母数量转换新子串中的字母。博客提供了输入输出示例及多种编程语言的解题代码。

题目描述

给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。
对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；
反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。

输入描述

输入为两行，第一行为参数K，第二行为字符串S。

输出描述

输出转换后的字符串。

用例1

输入

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-@

用例2

输入

12
12abc-abCABc-4aB@

输出

12abc-abCABc4aB@

说明

子串为12abc、abCABc、4aB@，第一个子串保留，
后面的子串每12个字符一组为abCABc4aB@，
这个子串中大小写字母都为4个，不做

了解本专栏 订阅专栏 解锁全文
【华为OD机试】字符串变换最小字符串（贪心策略-Java&Python&C++&JS实现）
一键难忘的博客
01-06 1788
【华为OD机试】字符串变换最小字符串（贪心策略-Java&Python&C++&JS实现） 给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。 输入描述：一串小写字母组成的字符串s 输出描述：按照要求进行变换得到的最小字符串 补充说明：s是都是小写字符组成
【100分】【字符串变换最小字符串】
weixin_54707168的博客
07-28 1247
在这个问题中，主要考察了对字符串操作的理解和实现能力。同时，还涉及到排序和字典序比较的概念，因为要找到最小字符并与其它字符进行交换以得到最小字符串。需要注意字符串边界情况以及代码的健壮性。给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。abcdef已经是最小字符串，不需要交换。a和b进行位置交换，可以得到最小字符串。按照要求进行变换得到的最小字符串。一串小写字母组成的字符串s。【字符串变换最小字符串】
【华为OD机试真题 Python语言】32、字符串变换最小字符串 | 机试真题+思路参考+代码解析
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
07-14 308
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。   变换规则：交换字符串中任意两个不同位置的字符
字符串分割
weixin_39765576的博客
06-04 741
■ 题目描述给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。 对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母； 反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。输入描述输入为两行，第一行为参数K，第二行为字符串S。输出描述输出转换后的字符串。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例
华为OD机试之字符串分割
小马哥的博客
05-19 932
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；将第一个子串外的其他子串合并为为一个字符串，再根据长度拆分为新的子串。输入为两行，第一行为参数K，第二行为字符串S。判断新的子串中字符的大小写情况来来做大小写变化。
华为OD机试D卷C卷 - 字符串筛选排序（C++ Java JavaScript Python C语言）
算法大师！
12-07 3491
输入一个由N个大小写字母组成的字符串 按照ASCII码值从小到大进行排序 查找字符串中第K个最小ASCII码值的字母(k>=1) 输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0) k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引 如果有重复字母则输出字母的最小位置索引
华为OD机试D卷C卷 - 密码解密（C++ Java JavaScript Python C语言）
算法大师！
12-16 3656
给定一段“密文”字符串 s，其中字符都是经过“密码本”映射的，现需要将“密文”解密并输出。
华为OD机试D卷C卷 - 字符串变换最小字符串（C++ Java JavaScript Python C语言）
算法大师！
11-30 3911
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。
【2024年华为OD机试】 (E卷,100分)- 字符串重新排列、字符串重新排序（JavaScript&Java & Python&C/C++）
嵌入式技术开发
02-11 1232
C++ 和 C 代码的对比C++ 实现使用了 STL 容器（如vector和），代码更简洁，功能更强大。C 实现需要手动管理内存和数组，代码相对复杂，但同样可以完成任务。适用场景C++更适合在开发效率较高的现代项目中使用。C更适合嵌入式系统或对资源消耗要求较高的场景。华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
字符串分割（二）
优快云
10-29 4091
已支持（Java & JS & Python），考察：递归
华为OD机试-字符串分割
SD_JZZ的博客
08-15 466
子串为12abc、abCABc、4aB@，第一个子串保留，后面的子串每3个字符一组为abC、ABc、4aB、@，abC中小写字母较多，转换为abc，ABc中大写字母较多，转换为ABC，4aB中大小写字母都为1个，不做转换，@中没有字母，连起来即12abc-abc-ABC-4aB-@子串为12abc、abCABc、4aB@，第一个子串保留，后面的子串每12个字符一组为abCABc4aB@，这个子串中大小写字母都为4个，不做转换，连起来即12abc-abCABc4aB@输出转换后的字符串。
华为OD- 字符串分割-2024年OD（E卷）
蜗牛快快快快跑的博客
11-30 590
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；每个小块会被分析其中的小写字母和大写字母的数量。：对于每个部分（除了第一个部分，已经被处理过），按指定的长度。输入为两行，第一行为参数K，第二行为字符串S。输出转换后的字符串。
【华为OD-E卷 -70 字符串分割 100分（python、java、c++、js、c）】
CodeClimb的博客
01-16 924
如果相等，则保持原样。将处理后的子字符串重新组合成完整的字符串，其中原字符串中的 - 号保持不变。最终将处理后的子字符串合并回原来的形式，并在各个子字符串之间用 - 连接。然后将这些部分拼接起来，去掉 -，并按照 k 的长度切分成若干子字符串。如果小写字母的数量大于大写字母的数量，则将整个子字符串转换为小写字母。如果大写字母的数量大于小写字母的数量，则将整个子字符串转换为大写字母。最终将处理后的部分合并为一个字符串，每个部分之间仍用 - 分隔。输入的第二行是一个字符串 s，包含若干用 - 分隔的部分。
【华为OD机试】字符串分割（python, java, c++, js）
A_D_I_D_A_S的博客
07-08 365
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。 对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母； 反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。
华为OD机试 - 字符串分割（Python）
m0_46181452的博客
07-11 489
"水仙花数"是指一个三位数，每位上数字的立方和等于该数字本身，如 371 是’水仙花数’，因为 371=3^3+7^3+1^3。本题还有一个优化点，就是基于前缀和，实现O(1)时间求解任意区间的元素之和。可以发现，上面逻辑可以使用递归来实现，当递归到子串长度为0时结束，或者无法没有下一次递归时结束。在递归过程中，我们可以统计到一共有多少种分割方式，每种分割方式将字符串分为几段。如果有1种分割方式，则打印该分割方式可以将字符串分为几段。3、若分割成功且分割结果唯一，则返回分割后子串的数目。
华为OD机试 - 字符串分割（Python/JS/C/C++ 2025 B卷 100分）
学Java，找哪吒
09-04 2720
分隔成 N+1 个子串，给定正整数数组 K，要求除第一个子串外，其余的子串每 K 个字符组成新的子串，并‘-’分隔。反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写 Q 字母；子串为 12abc、abCABc、4aB@，第一个子串保留，后面的子串每 3 个字符一组为 abC、ABC、4aB、@，子串为 12abc、abCABc、4aB@，第一个子串保留，输出转换后的字符串。
【华为OD机试】字符串划分
算法菌的博客
11-06 112
给定一个小写字母组成的字符串 s，请找出字符串中两个不同位置的字符作为分割点，使得字符串分成三个连续子串且子串权重相等，注意子串不包含分割点。 若能找到满足条件的两个分割点，请输出这两个分割点在字符串中的位置下标，若不能找到满足条件的分割点请返回0,0。 子串权重计算方式为:子串所有字符的ASCII码数值之和。
华为od机考真题-HJ4字符串分隔（简单）
VAN
10-25 329
华为od机考真题
【华为OD机试真题 JS】字符串分割
倏存的博客
07-09 996
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。.........
华为OD机试真题e卷------分糖果python
最新发布
02-15
### 华为OD机试分糖果问题的Python解题思路 #### 问题描述 小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将手里的一个糖果放回去。目标是最少经过几次这样的操作能够使手中的糖果变为一颗。 为了达到这个目的，采用贪心策略来解决问题[^3]。具体来说，在每一步都尽可能快速地减少糖果的数量直到只剩下一颗为止。当遇到奇数个糖果时，优先考虑加一而不是减一，因为这样可以在下一轮更有效地通过除以2的方式大量削减糖果总数。 #### 贪婪算法分析 对于任意正整数n表示初始糖果数： - 如果 n 是偶数，则直接将其除以2； - 若 n 为奇数，则判断 (n+1)/2 和 (n−1)/2 的大小关系，选择较小的那个作为下一步的结果，这是因为我们希望更快接近1。 这种做法基于这样一个事实——当我们面对两个连续的奇数值时，较大的那个总是可以通过增加1变成一个小得多的新值（即其半数），而较小的一个则需要两次操作才能完成同样的效果(先减后除)[^4]。 #### Python代码实现 下面给出了解决上述问题的具体Python程序： ```python def min_steps_to_one(n): steps = 0 while n != 1: if n % 2 == 0: n //= 2 elif ((n + 1) // 2) < ((n - 1) // 2): n += 1 else: n -= 1 steps += 1 return steps if __name__ == "__main__": candy_count = int(input().strip()) print(min_steps_to_one(candy_count)) ``` 此函数接收一个参数`n`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值