【华为od2023-C卷-环中最长子串】100%通过率（JavaScript&Java&Python&C++）

塔子哥学算法

已于 2024-12-03 19:40:23 修改

阅读量3.2k

点赞数 23

分类专栏：华为OD机试A卷+在线刷题（C++/Java/Py）文章标签：华为od c语言 javascript

于 2023-11-26 16:26:48 首次发布

本文链接：https://blog.youkuaiyun.com/m0_73659489/article/details/134629405

版权

华为OD机试A卷+在线刷题（C++/Java/Py）同时被 2 个专栏收录

340 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试D卷（C++/Java/Py）

131 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

这是一篇关于解决华为OD在线评测题目的博客，内容涉及找到环形字符串中出现偶数次'o'的最长子串长度。文章提供了JavaScript, Java, Python和C++四种语言的解决方案，并通过了100%的测试用例。思路为分类讨论字符串中'o'的个数，根据其奇偶性确定最长子串。" 111803178,10325449,Vue-Quill-Editor工具栏提示实现,"['前端开发', 'Vue框架', '富文本编辑器', 'Quill编辑器']

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

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

题目描述

给你一个字符串 $s$ ，首尾相连成一个环形，请你再环中找出 ‘

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

塔子哥学算法

关注关注

23
点赞
踩
22

收藏

觉得还不错? 一键收藏
3
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为od真题环中最长子串

weixin_54707168的博客

06-01

115

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

题目0077-环中最长子串

amos_cloud的博客

08-18

723

给你一个字符串s,首尾相连成一个环形,请你在环中找出o字符出现了偶数次最长子字符串的长度.只包含小写英文字母。

3 条评论您还未登录，请先登录后发表或查看评论

华为od（D卷）环中最长子串/字符成环找偶数LOX

Json_Steve的博客

08-18

721

状态计算： “laaall” 索引为0时,状态100，索引为5是状态也是100，5-0=5:相当于索引0-5的子串多一个l，子串字符串0-0的时候正好也多一个l，相减正好都是偶数，不多不少。给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 ‘l’、‘o’、‘x’ 字符都恰好出现了偶数次最长子字符串的长度。状态标记：三位二进制分别记录LOX的出现次数， 1代表奇数次， 0代表偶数次，例如001代表l偶数次，o偶数次，x奇数次;输入是一串小写的字母组成的字符串。s只包含小写英文字母。

【新】华为OD机试 - 环中最长子串（Python）

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

02-15

4090

环中最长子串题目给你一个字符串s,首尾相连成一个环形, 请你在环中找出o字符出现了偶数次最长子字符串的长度. 备注: 1

环中最长子串/字符成环找偶数O

Github主页：https://github.com/xinyangwy

02-18

1393

给你一个字符串 s，字符串s首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。给你一个字符串 s，字符串s首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。 # 输入描述输入是一串小写字母组成的字符串备注 1

【2023华为od-C卷-提取字符串中最长合法简单数学表达式】100%通过率（JavaScript&Java&Python&C++）

m0_73659489的博客

12-09

2745

提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。，即可添加博主vx:utheyi，获取答疑/辅导服务。我们可以使用双重for循环枚举字符串的每一个子串。：最长合法数学表达式是"1-2"，结果是。简单数学表达式只能包含以下内容。最长数学表达式的结果。

【2023华为od-C卷-第三题-最长的指定瑕疵度的元音子串】100%通过率（JS&Java&Python&C++）

m0_73659489的博客

11-19

2525

开头和结尾都是元音字母（）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度，比如： “a”、"aa" 是元音字母，其瑕疵度为0aiur"不是元音字符串（结尾不是元音字符）abira"是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符字串，输出为"0字串：字符串中任意连续的字符组成的子序列称为该字符串的子串。

【2023年华为od-C卷-分割均衡串】100%通过率（JavaScript&Java&Python&C++）

m0_73659489的博客

12-05

1722

即可添加博主vx:utheyi，获取答疑/辅导服务。

【2023华为od-C卷-第三题-最小矩阵宽度】全网首发 100%通过率（JavaScript&Java&Python&C++）

m0_73659489的博客

12-23

1521

下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字所有输入数据小于1000。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1,矩阵第0、3列包含了1、2、3，矩阵第3、4列包含了1、2、3。给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。），在此过程中，每一次移动维护一个滑窗内部的哈希表。同样的，在左端点回缩的过程中，需要把当前左指针。矩阵第1,2,3,4,5列包含了1,1,4。

【华为OD机试模拟题】用 C++ 实现 - 环中最长子串（2023.Q1）

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

02-24

3076

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。环中最长子串题目给你一个字符串s,首尾相连成一个环形, 请你在环中找出o字符出现了偶数次最长子字符串的长度. 备注: 1

【华为OD机试真题2023C&D卷 JAVA&JS】最长子字符串的长度（一）

qq_34465338的博客

01-18

634

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

环中最长子串/字符成环找偶数O-Java-OD统一考试（C卷

2301_79125431的博客

04-03

1003

题目描述在学校中，N个小朋友站成一队，第i个小朋友的身高为height[i]，第i个小朋友。佬们，暑期实习刚刚美团hr给打电话，问了实习时间，导师卡不卡实习，有没有其它offer，老家在哪，家。目前百度实习快三个月了，测开岗，自己对开发和测试都还算感兴趣，还是希望去做开发工作的测试或者后端岗，22届毕业生，给排水女，考研耽误两年，会BIM二级设备，lumion，公司都招有经验的，还有什么公司。#国际数字商业集团# #实习# #春招# #阿里巴巴# #base广州# #java# laz。

华为OD机试真题 Java 实现【环中最长子串】

MISAYAONE的博客

12-30

342

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

【华为机试真题 JAVA】最长子字符串的长度-100

weixin_52894047的博客

08-23

953

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

华为OD机试Js - 最长子字符串的长度

qq_40642440的博客

03-20

175

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

008 找出重复代码

最新发布

LKIDTI数据的博客

11-01

310

重复代码查找方法：以字符串形式给出两行代码（字符串长度1 < length

题解 | # 华为OD - 环中最长子串 #

weixin_51337282的博客

08-28

377

本人与2023年8月机考400通过，会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式，会以很简洁的代码去实现。相对于其他人的专栏，本专栏代码是浅显易懂的，可以在看懂代码的基础上去按自己的思路编写代码，通过率以及分数都会倍增。

最长子字符串的长度-华为OD面试

qq_39356818的博客

09-29

930

华为od面试，最长子字符串算法

Java 最长子串、子序列问题

qq_42411696的博客

03-05

1754

Java中最长无重复字符子串、最长公共子序列、最长公共子串、最长回文串

华为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 表，提高代码效率和可读性。