华为OD机试 Java【最长子字符串的长度】

最新推荐文章于 2025-04-29 08:13:19 发布
最新推荐文章于 2025-04-29 08:13:19 发布
阅读量500 收藏
点赞数
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： 华为od java 开发语言 华为机试 华为机考
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/136312602
版权
该博客主要介绍了如何解决华为在线开发者（OD）机试中的一道问题，即寻找一个环形字符串中出现偶数次的字符'o'形成的最长子字符串长度。博主提供了解题思路和代码实现，包括统计'o'的数量，判断并返回符合条件的子串长度。例如，对于字符串'alolobo'，最长子串为'alolob'，长度为6。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目

给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。

输入描述
输入是一个小写字母组成的字符串

输出描述
输出是一个整数

备注
1 ≤ s.length ≤ 500000
s 只包含小写英文字母

用例
输入 alolobo
输出 6
说明 最长子字符串之一是 “alolob”，它包含2个’o’

解题思路

1、统计字符串中 ‘o’ 的总个数。
2、如果 ‘o’ 的总个数是偶数，那么整个字符串就是满足条件的最长子字符串，直接返回字符串的长度。
3、如果 ‘o’ 的总个数是奇数，那么去掉一个 ‘o’ 后，剩余的部分就是满足条件的最长子字符串，返回字符串长度减一。

代码

import java.util.
了解本专栏 订阅专栏 解锁全文
华为OD机试Python - 最长子字符串的长度
steven_my的博客
03-24 183
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。
2025华为OD机试题库目录【E卷+A卷+B卷+C卷+D卷】（JAVA、Python、C++、JS）
AlgorithmHero的博客
05-19 2万+
1：进入机考网页之后，如果链接上写着【2023.Q1 A卷】，就表示是2023年的Q1题库（4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。，如果时间紧迫，建议直接刷2023年新题。5：如果对题解有问题，私信我解答。2：2022年的题库。
2025A卷最新华为OD机试，独家整理总结上岸技巧，华为OD机试备考攻略
最新发布
KJ.JK
04-29 1428
2025A卷最新华为OD机试，独家整理总结上岸技巧，华为OD机试备考攻略 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2025e卷，od机试，2025E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2025华为od，如何备战华为od，华为od算法，华为od手撕代码，华为OD机试202
华为OD机试（含B卷）真题2023 精简版，50道100分题目。如果距离机考时间不多了，就看这个吧
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-28 3万+
关于华为od题库的说明（2023-06-23 更新本文） 关于订阅华为OD机试题库的后续问题 华为OD机试 真题，新题库，50到100分题 华为OD机试 6 大宝典，包含题库完整真题 关于华为OD的更多疑问，可查看下述专栏
2023华为机试真题
z_ssyy的博客
06-25 1万+
0,3]和[1,3]的公共区间为[1,3]，[0,3]和[3,5]的公共区间为[3,3]，[0,3]和[3,6]的公共区间为[3,3]， [1,3]和[3,5]的共区间为[3,3]，[1,3]和[3,6]的共区间为[3,3]， [3,5]和[3,6]的公共区间为[3,5]， 公共区间列表为[[1,3], [3,3], [3,5]]，他们合并后的区间为[1,5]。任意两个给定区间的交集，称为公共区间（如：[1,2], [2,3]的公共区间为[2,2]， [3,5],[3,6]的公共区间为[3,5]）。
华为OD机试 Python -最长子字符串的长度
2302_77831730的博客
02-19 228
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。
华为OD机试 - 最长子字符串的长度(二) （Java 2024 D卷 100分）
学Java，找哪吒
08-08 1146
华为OD机试 2024D卷题库疯狂收录中，刷题。
最长子字符串的长度（一）【华为OD机试JAVA题解】
步入烟尘的博客
04-29 521
最长子字符串的长度（一）【华为OD机试JAVA题解】给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。 输入描述： 输入是一串小写字母组成的字符串 输出描述： 输出是一个整数 补充说明：
华为OD机试 - 最长子字符串的长度(二) （Python/JS/C/C++ 2024 D卷 100分）
学Java，找哪吒
09-01 757
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试-最长子字符串的长度2（Java/Python/C++）
shen198899的博客
05-04 539
华为OD机试-最长子字符串的长度2-华为OD机试-最长子字符串的长度2：给你一个字符串 ，字符串首尾相连成一个环形，请你在环中找出 l、o、x 字符都恰好出现了偶数次最长的长度。
华为OD机试 - 最长子字符串的长度(二)（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 最长子字符串的长度(二)（Java & JS & Python & C & C++）.html
华为OD机试（2022&2023）真题目录 + 考点 + 通过率
学Java，找哪吒
05-04 8964
在华为od岗的薪资问题，并没有比市场上多多少，具体根据个人职级和绩效而定，初入职场的应届生薪资大概在20K-30K左右，相对于其他行业来说，华为的起薪是比较高的。华为OD机试通常由多个题目组成，包括算法设计、编程、调试等多个环节，考察候选人的基础知识、实际能力和算法编写能力等多个方面，是华为招聘流程中非常重要的一环。总的来说，OD岗位的晋升空间相对较广，但是需要候选人不断提升自身能力，积极参与公司的内部培训和发展计划，才能在职业生涯中获得更好的发展机会。
华为od真题 环中最长子串
weixin_54707168的博客
06-01 117
给你一个字符串s，首位相连成一个环形，请你在环中找出o字符出现了偶数次最长子字符串的长度。s。
【华为OD】C卷真题 100分：最长子字符串的长度（一） python代码实现[思路+代码]
十年以上编程经验的干货分享
02-20 1025
给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。 输入描述 输入是一串小写字母组成的字符串 输出描述 输出是一个整数
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-08 5万+
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
【华为OD机试真题 Java】字符成环找偶数O（100%通过+全网最详细注释）
qq_40642440的博客
11-26 1034
给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出'o'字符出现了偶数次最长子字符串的长度。
牛客周赛 Round 2
wmdyttxs的博客
07-10 578
思路：题目上给出可以选择两个相邻不同颜色且都没有被标记的数字进行相加。这里就出现了一个问题：如果出现RBR时，我们如果选择了前面的RB，那么后面的BR就选不了了。这里就要进行讨论了。所以我们分情况讨论，然后比较整个图形所占有的每一列的格子最大值，接着更新相应列的格子高度即可。小红有很多次操作，每次操作可以选择两个相邻的不同颜色的数字标记，并获得它们数字之和的得分。选i：dp[ i ] = dp[i - 2] + a[i - 1] + a[ i ];dp[ i ]：在i的位置上小红所能获得的最大的分数。
【华为OD机试真题 JS】字符成环找偶数O
A_D_I_D_A_S的博客
02-10 203
给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出’o’字符出现了偶数次最长子字符串的长度。
异或求解奇偶性+哈希表储存前缀下标+满足奇偶的子串长度 1371. 每个元音包含偶数次的最长子字符串
BLUEsang的博客
05-20 290
1371. 每个元音包含偶数次的最长子字符串 给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 ‘a’，‘e’，‘i’，‘o’，‘u’ ，在子字符串中都恰好出现了偶数次。 示例 1： 输入：s = "eleetminicoworoep" 输出：13 解释：最长子字符串是 "leetminicowor" ，它包含 e，i，o 各 2 个，以及 0 个 a，u 。 示例 2： 输入：s = "leetcodeisgreat" 输出：5 解释：最长子字符串是 "leetc" ，其
华为od机试e卷 2025
03-14
<think>好的，用户需要华为OD机试E卷2025的相关试题或资料。首先，我要确认自己是否有这些最新的资料。不过，根据现有的知识库，可能没有直接提到2025年的E卷，因为时间上可能还未发布。但用户可能想要的是最新或即将到来的考试信息。 接下来，我需要查看用户提供的引用内容。引用[1]提到了2023年B卷的Python/JS/C/C++试题，引用[2]推荐了2024年的机试真题和OJ平台。这说明用户可能希望获取类似的资源，但针对2025年的E卷。 由于2025年的资料可能尚未公开，我需要建议用户如何获取或准备。首先，建议参考历年真题，因为题型和考点可能有延续性。例如，2023和2024年的题目可以帮助用户熟悉考试模式。然后，推荐OJ平台进行练习，这符合引用[2]的内容。 另外，用户可能希望得到具体的题目示例，比如二进制相关的问题，如引用[1]中的“出错的或电路”题目。可以提供一个类似的示例问题，展示如何解决这类题目，帮助用户练习。 还需要提醒用户注意考试的变化，虽然具体2025年的内容未知，但通常华为OD机试会涵盖算法、数据结构、编程基础等。建议用户关注官方动态或可靠的教育平台获取最新信息。 最后，确保回答符合格式要求：使用中文，数学公式用$...$或$$...$$，生成相关问题，结构清晰。需要避免提及无法确认的信息，比如2025年E卷的具体内容，而是提供可行的准备方法和资源。</think>关于华为OD机试E卷2025的试题或资料，目前尚未有官方公开的具体信息。不过根据历年机试规律及公开资源，可提供以下备考建议和参考方向： ### 一、备考建议 1. **核心题型范围** - 算法与数据结构：如动态规划（背包问题）、二叉树遍历（层序遍历）、图论（最短路径）等 - 数学逻辑：涉及二进制运算（如$n \& (n-1)$计算1的个数）、位操作等[^1] - 字符串处理：如回文判断、子串匹配等 2. **编程语言选择** 支持Python/C++/Java/JavaScript，建议选择熟练度高的语言，例如： ```python # 示例：二进制位计数（参考题型） def count_bits(n): return bin(n).count('1') ``` 3. **练习平台推荐** - 使用**在线OJ系统**模拟真实考试环境（如LeetCode、牛客网）[^2] - 重点练习华为OD历年真题（如2023年B卷“出错的或电路”） ### 二、参考题目示例（二进制相关） **题目描述** 设计一个函数，计算两个二进制字符串异或后包含连续1的最长子串长度。 例如输入`a="1010"`, `b="1101"`，异或结果为`0111`，最长连续1的长度为3。 **代码实现** ```python def max_xor_ones(a: str, b: str) -> int: xor_str = bin(int(a,2) ^ int(b,2))[2:] max_len = current = 0 for c in xor_str: current = current + 1 if c == '1' else 0 max_len = max(max_len, current) return max_len ``` ### 三、资料获取渠道 1. 官方渠道：华为招聘官网发布的最新机考大纲 2. 教育平台：优快云、牛客网等社区的OD机试专栏 3. 模拟练习：使用支持华为OD题型的OJ平台进行专项训练
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值