华为OD统一考试 - 字符串划分（C++ Java JavaScript Python）

已于 2025-03-28 22:24:11 修改
阅读量1.2k 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c++ java javascript python
于 2023-09-05 21:55:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/132701278
本文详细解析华为OD统一考试B卷中的一道字符串划分题目，涉及C++、Java、JavaScript和Python四种语言的解题思路及完整用例。题目要求找到使字符串分为三段权重相等的分割点，若存在则输出位置，否则返回0,0。" 132259180,11562258,JavaScript浏览器环境与优化：BOM、回流重绘、定时器与防抖,"['javascript', '浏览器环境', '回流重绘', '定时器', '性能优化']

题目描述

给定一个小写字母组成的字符串 s，请找出字符串中两个不同位置的字符作为分割点，使得字符串分成三个连续子串且子串权重相等，注意子串不包含分割点。

若能找到满足条件的两个分割点，请输出这两个分割点在字符串中的位置下标，若不能找到满足条件的分割点请返回0,0。

子串权重计算方式为:子串所有字符的ASCII码数值之和。

输入描述

输入为一个字符串，字符串由a~z，26个小写字母组成，5 ≤ 字符串长度 ≤ 200。

输出描述

输出为两个分割点在字符串中的位置下标，以逗号分隔

备注

只考虑唯一解，不存在一个输入多种输出解的情况

用例

输入 acdbbbca
输出 2,5
说明 以位置2和5作为分割点，将字符串分割为ac，bb，ca三个子串，每一个的子串权重都为196，输出为：2,5
输入 abcabc
输出 0,0
说明 找不到符合条件的分割点，输出为：0,0

解题思路

  1. 读取输入字符串

  2. 计算前缀和数组：为了方便计算子串的权重，我们创建一个前缀和数组，数组的每个元素表示从输入字符串的起始位置到当前位置的字符权重之和。权重可以是字符的 ASCII 码值。这样，我们可以通过前缀和数组快速计算任意子串的权重。

  3. 初始化结果和分割点：我们初始化结果为 “0,0”，表示没有找到满足条件的分割点。同时，我们初始化两个分割点，第一个分割点为 1，第二个分割点为 3。

  4. 遍历分割点：我们使用一个循环来遍历所有可能的分割点组合。在每次循环中，我们计算三个子串的权重，然后根据子串权重来调整分割点。

    a. 计算三个子串的权重：我们使用前缀和数组来计算三个子串的权重。具体来说，我们分别计算从起始位置到第一个分割点、从第一个分割点到第二个分割点、从第二个分割点到字符串末尾的子串权重。

    b. 判断是否满足条件：如果三个子串的权重相等，说明我们找到了满足条件的分割点。此时，我们更新结果为当前分割点组合，并跳出循环。

    c. 调整分割点：如果三个子串的权重不相等，我们需要调整分割点。具体来说，如果第一个子串的权重小于等于第二个子串的权重，我们将第一个分割点向右移动一位；否则，我们将第二个分割点向右移动一位。这样，我们可以保证在尽可能短的时间内找到满足条件的分割点。

  5. 输出结果：最后，我们输出结果，即满足条件的分割点组合。如果没有找到满足条件的分割点，结果将保持为 “0,0”。

C++

#include
了解本专栏 订阅专栏 解锁全文 超级会员免费看
如何在华为OD机试B卷中获得满分？Python实现【数据最节约的备份方法】一文详解！
陈书予
05-29 369
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Python华为OD机试真题（2022&2023) 有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB。求使用光盘最少的文件分布方式，所有文件的大小都是整数的MB，且不超过500MB，文件不能分隔、分卷打包。每组文件大小的数据。使用光盘的数量。 5. 测试 输入： 输出： 输入： 输出： 输入： 输出： 6.解题思路 题目要求找出使用光盘最少的文件分布方式，使得所有文
数据最节约的备份方法
优快云
06-03 4784
已支持（Java & JS & Python & C），实现：二分法 + 回溯算法
华为OD统一考试 - 关联子串（C++ Java JavaScript Python）
算法大师！
04-08 3954
华为OD机试 -关联子串（Java & Python& JS & C++ & C ）str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。给定两个字符串str1和str2，
华为OD机试 -字符串加密（C++ Java JavaScript Python）
算法大师！
04-10 5321
给你一串未加密的字符串str，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量，数组a前三位已经赋值：a[0]=1,a[1]=2,a[2]=4。第一行为一个整数n（1
华为OD统一考试 - 拼接URL（C++ Java JavaScript Python）
算法大师！
04-10 4004
url前缀(一个长度小于100的字符串) url后缀(一个长度小于100的字符串)给定一个url前缀和url后缀,通过,分割 需要将其连接为一个完整的url。约束：不用考虑前后缀URL不合法情况。
华为OD统一考试 - 快递运输（C++ Java JavaScript Python）
算法大师！
05-27 3072
运送的快递放在大小不等的长方体快递盒中，为了能够装载更多的快递同时不能让货车超载，需要计算最多能装多少个快递。 注：快递的体积不受限制 快递数最多1000个 货车载重最大50000
华为OD统一考试 - 字符串化繁为简（C++ Java JavaScript Python）
算法大师！
06-11 3358
华为输入字符串为"never(dont)give(run)up(f)()"，初始等效字符集合为(‘d’, ‘o’, ‘n’, ‘t’)、(‘r’, ‘u’, ‘n’)，由于等效关系可以传递，因此最终等效字符集合为(‘d’, ‘o’, ‘n’, ‘t’, ‘r’, ‘u’)，将输入字符串里的剩余部分按字典序最小的等效字符替换后得到"devedgivedp’给定一个输入字符串，字符串只可能由英文字母（ ‘a’ ~ ‘z’、‘A’ ~ ‘Z’ ）和左右小括号（ ‘(’、‘)’ ）组成。输出为1行，代表输出字符串。
华为OD统一考试 - 最大时间（ C++ Java JavaScript python）
算法大师！
04-07 1520
如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。给定一个数组，里面有 6 个整数，求这个数组能够表示的最大 24 进制的时间是多少，输出这个时间，无法表示输出 invalid。在DFS过程中，不断更新最大有效时间字符串。如果当前时间字符串有效且大于已找到的最大有效时间字符串，则更新最大有效时间字符串。首先，读取输入数据，包括一个长度为6的整数数组。
华为OD统一考试 - 周末爬山（C++ Java JavaScript Python）
算法大师！
05-26 2591
华为OD机试 - 周末爬山（Java & Python& JS & C++ & C ）有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。
华为OD机考 双机位B卷 - 矩阵扩散 (C++ & Python & JAVA & JS & GO)
最新发布
qq_45776114的博客
11-23 490
华为OD机试双机位B卷 矩阵扩散，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD 机试 2025-树状结构查询
zkw54334的博客
11-21 31
知识点是否关键图/树结构的建模✔邻接表构建✔BFS/DFS 遍历✔字典序排序✔。
华为OD算法开发指导-任务规划
wys的专栏
11-22 297
使用三维数组的数据结构保存M组任务的数据，例如，[[[3,2],[2,3]],[[6,6]]]，其中 ，第二维数组的元素[[3,2],[2,3]]表示一组任务的详细数据，第三维数组的元素表示每台机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据，以此类推。第一行输入M，表示M组任务数据，第二行开始输入每组任务的详细数据，每组任务的第一行输入N，表示N台机器，每组任务的第二行输入机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据。每行输出M组任务执行工作的最小总时间。
【C++】智能指针
2401_89058999的博客
11-21 657
什么是内存泄漏：内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存，一般是忘记释放或者发生异常释放程序未能执行导致的。内存泄漏并不是指内存在物理上的消失，而是应用程序分 配某段内存后，因为设计错误，失去了对该段内存的控制，因而造成了内存的浪费。内存泄漏的危害：普通程序运行一会就结束了出现内存泄漏问题也不大，进程正常结束，页表的映射 关系解除，物理内存也可以释放。
开源鸿蒙 Cordova 设备信息插件开发详解
夏天的博客
11-22 1033
Apache Cordova 是一个开源的移动应用开发框架，允许开发者使用 HTML、CSS 和 JavaScript 构建跨平台移动应用。Cordova 通过插件机制提供了访问设备原生功能的能力，使 Web 应用能够调用系统 API。
【免费】中国电子学会C语言（C++）scratch python 机器人技术 三维创意 所有历年真题卷全部免费2025年09月己更新
星卯教育-信奥教练tony
11-22 177
电子学会scratch等级考试1-4级 链接：https://pan.quark.cn/s/ab0f0a0ffd6c电子学会python等级考试料1-6级链接：https://pan.quark.cn/s/88f82804f7a2电子学会机器人考级1-6级链接：https://pan.quark.cn/s/4479f423f2ed电子学会C++语言考级1-8级链接：https://pan.quark.cn/s/61d890a7d94e电子学会三维创意设计链接：https://pan.quark.cn/s/6
DAY13 Understanding C Pointers, Strings, and Stack Memory: A Practical Guide
weixin_46607526的博客
11-19 881
本文介绍了C语言中指针、字符串和栈内存的核心概念及应用。重点讲解了指针作为函数参数时的值传递与引用传递区别，以及指针与数组的关系。通过实现字符串长度计算、复制、连接和比较等自定义函数，展示了指针操作字符串的方法。文章还包含栈内存的图示说明，帮助理解函数调用时的内存分配。最后总结了指针在内存操作、数组处理和字符串处理中的基础作用，为进阶C编程打下基础。
【C++】哈希表基础：开放定址法 & 什么是哈希冲突？
qq_2778465975的博客
11-20 912
哈希通过哈希函数建立关键字与存储位置的映射以实现快速查找，包含标准库实现与直接定址法等形式，且使用哈希函数时会出现哈希冲突。
华为OD机试真题精讲：电脑病毒感染（Python/Java/C++多语言实现）
weixin_50859396的博客
11-20 101
摘要：题目模拟电脑病毒在网络中的传播过程，给定电脑数量、连接关系和初始感染列表，计算不超过k轮传播后的感染总数（k=-1时计算全部可达电脑）。核心解法为使用邻接表表示无向图，通过BFS层次遍历实现病毒传播轮次控制，用visited数组标记感染状态和轮数。Python/Java实现均需处理大数据量（n≤1e5，m≤2e5），时间优化至O(n+m)，空间O(n)。边界条件包括k=0、网络不连通等情况。
C++性能分析
2509_93941656的博客
11-20 223
另外，C++的STL容器虽然方便，但如果不注意使用场景，vector的频繁扩容或list的指针跳转都可能成为隐患。例如，遍历一个二维数组时，按行访问比按列访问快得多，因为内存是连续分配的。举个例子，在一个图像处理应用中，我发现某个滤波函数占用了80%的CPU时间，通过改用SIMD指令优化，性能提升了3倍。同时，日志记录要适度，过多的I/O操作会掩盖真实瓶颈。另外，内联函数和循环展开等编译器优化选项也能带来意外收获，但需谨慎使用，以免代码可读性下降。使用互斥锁时，如果临界区过大，会导致线程阻塞，降低吞吐量。
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值