【华为OD机试】字符串分割（python, java, c++, js）

最新推荐文章于 2024-05-31 08:57:03 发布
最新推荐文章于 2024-05-31 08:57:03 发布
阅读量183 收藏
点赞数
分类专栏： 华为OD机试 (Py & Java & C++ & Js) 文章标签： 华为od python java c++ js
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_D_I_D_A_S/article/details/131607756
版权

字符串分割

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

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

输入描述

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

输出描述

输出转换后的字符串。

示例1

输入
3
12abc-abCABc-4aB@
输出
12abc-abc-ABC-4aB-@

示例2

输入
12
12abc-abCABc-4aB@
输出
了解本专栏 订阅专栏 解锁全文 超级会员免费看
steven_moyu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
2023华为OD机试真题Java实现【获取最大软件版本号/字符串分割】
wtswts1232的博客
04-29 280
举例：3.1.4-beta ，主版本和次版本都是必须的，主版本，次版本，增量版本由多位数字组成，可能包含前导零，里程碑版本由字符串组成。Maven 版本号定义，<主版本>.<次版本>.<增量版本>-<里程碑版本>基于数字比较， 只需比较忽略任何前导零后的整数值。<主版本>.<次版本>.<增量版本>：基于数字比较。输入两个版本号，按行分割，每个版本号的长度小于50。比较版本号时，按从左到右的顺序依次比较。里程碑版本：基于字符串比较，采用字典序。输入2个版本号，输出最大版本号。，然后直接比较即可。
华为OD机试 - 字符串划分（Java & JS & Python & C）
伏城之外的博客
08-14 2392
已支持（Java & JS & Python & C），实现：前缀和
华为OD机试 - 字符串拼接（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 字符串拼接（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 字符串分割（Java & JS & Python）
伏城之外的博客
10-29 3348
已支持（Java & JS & Python），考察：递归
【华为OD机试真题 Java】字符串分割
A_D_I_D_A_S的博客
10-13 83
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。 对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母； 反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。
字符串分割
weixin_39765576的博客
06-04 510
■ 题目描述给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。 对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母； 反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。输入描述输入为两行，第一行为参数K，第二行为字符串S。输出描述输出转换后的字符串。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例
华为OD机试-字符串分割
SD_JZZ的博客
08-15 240
子串为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机试之字符串分割
小马哥的博客
05-19 631
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；将第一个子串外的其他子串合并为为一个字符串，再根据长度拆分为新的子串。输入为两行，第一行为参数K，第二行为字符串S。判断新的子串中字符的大小写情况来来做大小写变化。
华为OD机试 - 字符串分割（Python）
m0_46181452的博客
07-11 305
"水仙花数"是指一个三位数，每位上数字的立方和等于该数字本身，如 371 是’水仙花数’，因为 371=3^3+7^3+1^3。本题还有一个优化点，就是基于前缀和，实现O(1)时间求解任意区间的元素之和。可以发现，上面逻辑可以使用递归来实现，当递归到子串长度为0时结束，或者无法没有下一次递归时结束。在递归过程中，我们可以统计到一共有多少种分割方式，每种分割方式将字符串分为几段。如果有1种分割方式，则打印该分割方式可以将字符串分为几段。3、若分割成功且分割结果唯一，则返回分割后子串的数目。
华为od机试 C++ 【切割字符串】
AlgorithmHero的博客
09-05 81
给定一个由小写字母组成的字符串。请找出两个位置，将字符串分为三部分。这三部分的总和应该是相同的，其中每部分的总和是其字符的ASCII码值的总和。注意，这两个位置的字符不包括在这三部分内。这是因为当我们在位置2和5进行分割，我们得到三个部分：ac，bb，ca。它们的ASCII码值的总和都是相同的。如果你找到了这两个位置，请输出它们的位置。如果没有找到，请输出0,0。在这个例子中，我们找不到这样的两个位置。输入: acdbbbca。输入: abcabc。
华为OD机试 - 分割均衡字符串（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 分割均衡字符串（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 字符串分割(二)（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 字符串分割(二)（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 字符串排序（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 字符串排序（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 字符串比较（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 字符串比较（Java & JS & Python & C & C++）.html
华为机试真题实战应用【赛题代码篇】-字符串分割(附Java、C++和python代码)
qq_36130719的博客
01-18 35
程序首先定义了一个链表resultLinklist来储存找到的结果，然后定义了一个方法isWaterNum来判断一个数是否为水仙数，又定义了一个方法getStringAsciiSum来计算一个字符串中每个字符对应的ASCII码值之和。“水仙花数”是指一个三位数，每位上数字的立方和等于该数字本身，如371是“水仙花数”，因为：371 = 3^3 + 7^3 + 1^3。分割成功但分割结果不唯一，可以分割为两组，一组"f3"和"@d5a8"，另外一组"f3@d5"和"a8"1、若分割不成功，则返回0。
华为OD机试 - 字符串划分（Java）
qq_34143141的博客
08-20 192
本题数量级不大，可以考虑暴力求解。即定义两个指针i, j，去模拟两个分割点，其中 i < j，且 j - i > 1，因为被分割的子串至少有1个字母。给定一个小写字母组成的字符串 s，请找出字符串中两个不同位置的字符作为分割点，使得字符串分成三个连续子串且子串权重相等，注意子串不包含分割点。若能找到满足条件的两个分割点，请输出这两个分割点在字符串中的位置下标，若不能找到满足条件的分割点请返回0,0。另外，为了避免重复求解某范围内的子串权重，我们可以使用前缀和，实现O(1)时间计算出任意区间内的子串权重。
华为od机考真题-HJ4字符串分隔（简单）
VAN
10-25 164
华为od机考真题
华为OD刷题C卷 - 每日刷题 1
最新发布
2401_84585615的博客
05-31 370
然后，它使用一个循环来遍历两个链表，直到两个链表都遍历完毕。在每次循环中，它计算两个链表当前节点的值加上进位的和，然后更新进位。这段代码使用了哈希表来优化查找过程，使得算法的时间复杂度为O(n)，而不是暴力解法的O(n^2)。这段代码通过模拟加法运算的过程，逐位相加并处理进位，从而实现了两个链表表示的整数相加的功能。，用来存储数组中的每个数字及其对应的下标。（即和的个位数），并将其链接到结果链表的末尾。接着，它创建一个新的链表节点，其值为。，并返回这两个整数的数组下标。，它指向表示两个数之和的链表。
如何mysql数据导入到mongdb
codemami的博客
05-30 770
由于MySQL和MongoDB的数据模型不同（例如，MySQL使用关系模型，而MongoDB使用文档模型），你可能需要转换数据的格式。使用MongoDB驱动程序：你也可以使用MongoDB的官方驱动程序（如Python的pymongo）来编写脚本，将数据直接插入到MongoDB中。注意：如果你的JSON文件包含多个文档，并且它们不是作为数组的一部分（即每个文档都在其自己的行上），则需要使用--jsonArray选项。手动转换：对于小型数据集，你可以手动编辑SQL或CSV文件，将其转换为JSON格式。
华为od机试 补种胡杨树 python
10-24
提供了C++和Python两种语言的代码实现。具体实现方法是使用滑动窗口，维护一个队列存储未成活的树木的下标，当队列长度超过K时，移动窗口左端点，直到队列长度小于等于K。最后，计算相邻成活树之间的最大距离即可。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_moyu

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

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

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

打赏作者

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

抵扣说明：

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

余额充值