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

已于 2024-12-03 19:40:23 修改
阅读量3.1k 收藏 22
点赞数 23
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： 华为od c语言 javascript
于 2023-11-26 16:26:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/134629405
版权
这是一篇关于解决华为OD在线评测题目的博客，内容涉及找到环形字符串中出现偶数次'o'的最长子串长度。文章提供了JavaScript, Java, Python和C++四种语言的解决方案，并通过了100%的测试用例。思路为分类讨论字符串中'o'的个数，根据其奇偶性确定最长子串。" 111803178,10325449,Vue-Quill-Editor工具栏提示实现,"['前端开发', 'Vue框架', '富文本编辑器', 'Quill编辑器']
摘要由CSDN通过智能技术生成

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

OJ &答疑服务

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

题目描述

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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为od真题 环中最长子串
weixin_54707168的博客
06-01 79
给你一个字符串s，首位相连成一个环形，请你在环中找出o字符出现了偶数次最长子字符串的长度。s。
题目0077-环中最长子串
amos_cloud的博客
08-18 696
给你一个字符串s,首尾相连成一个环形,请你在环中找出o字符出现了偶数次最长子字符串的长度.只包含小写英文字母。
【新】华为OD机试 - 环中最长子串（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-15 4046
环中最长子串 题目 给你一个字符串s,首尾相连成一个环形, 请你在环中找出o字符出现了偶数次最长子字符串的长度. 备注: 1
环中最长子串/字符成环找偶数O
Github主页：https://github.com/xinyangwy
02-18 1294
给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。 给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。 # 输入描述 输入是一串小写字母组成的字符串 备注 1
华为od（D卷） 环中最长子串/字符成环找偶数LOX
Json_Steve的博客
08-18 682
状态计算： “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只包含小写英文字母。
【2023年华为od-C卷-分割均衡串】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-05 1684
即可添加博主vx:utheyi，获取答疑/辅导服务。
【2023华为od-C卷-第三题-最长的指定瑕疵度的元音子串】100%通过率（JS&Java&Python&C++）
m0_73659489的博客
11-19 2228
​ 开头和结尾都是元音字母（）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度，比如：​ “a”、"aa" 是元音字母，其瑕疵度为0aiur"不是元音字符串（结尾不是元音字符）abira"是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符字串，输出为"0字串：字符串中任意连续的字符组成的子序列称为该字符串的子串。
【2023华为od-C卷-提取字符串中最长合法简单数学表达式】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-09 2701
提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。，即可添加博主vx:utheyi，获取答疑/辅导服务。我们可以使用双重for循环枚举字符串的每一个子串。：最长合法数学表达式是"1-2"，结果是。简单数学表达式只能包含以下内容。最长数学表达式的结果。
【2023华为od-C卷-连续字母长度】100%通过率（Java&JavaScript&Python&C++）
m0_73659489的博客
11-26 2021
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第k长的子串的长度，相同字母只取最长的那个子串。
【华为OD机试模拟题】用 C++ 实现 - 环中最长子串（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 3055
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。环中最长子串 题目 给你一个字符串s,首尾相连成一个环形, 请你在环中找出o字符出现了偶数次最长子字符串的长度. 备注: 1
环中最长子串/字符成环找偶数O-Java-OD统一考试（C卷
2301_79125431的博客
04-03 979
题目描述 在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]， 第i个小朋友。佬们，暑期实习刚刚美团hr给打电话，问了实习时间，导师卡不卡实习，有没有其它offer，老家在哪，家。目前百度实习快三个月了，测开岗，自己对开发和测试都还算感兴趣，还是希望去做开发工作的测试或者后端岗，22届毕业生，给排水女，考研耽误两年，会BIM二级设备，lumion，公司都招有经验的，还有什么公司。#国际数字商业集团# #实习# #春招# #阿里巴巴# #base广州# #java# laz。
华为OD机试真题 Java 实现【环中最长子串】
MISAYAONE的博客
12-30 330
给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。
【华为机试真题 JAVA】最长子字符串的长度-100
weixin_52894047的博客
08-23 922
给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。
华为OD机试Js - 最长子字符串的长度
qq_40642440的博客
03-20 165
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。
【华为od】D卷
m0_59880088的博客
01-23 1525
【代码】【华为od】c卷。
最长子字符串的长度-华为OD面试
qq_39356818的博客
09-29 904
华为od面试，最长子字符串算法
Java 最长子串、子序列问题
qq_42411696的博客
03-05 1719
Java中最长无重复字符子串、最长公共子序列、最长公共子串、最长回文串
华为OD机试真题 Python 实现【求满足条件的最长子串的长度】
MISAYAONE的博客
12-20 720
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求： 1、 只包含1个字母(a~z, A~Z)，其余必须是数字； 2、 字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为OD上机考试真题（Java）——字符串分割
最新发布
打代码是一天，不打代码也是一天
01-14 337
求：是否存在两个节点，使得字符串被这两个节点分成三个部分，每个部分的 ASCII 码的值之和都相等。如果存在输出两个节点下标，以逗号隔开。下标从 0 开始，如果不存在，则输出 0,0。如果存在答案，则是唯一解。说明：以位置2和5作为分割点，将字符串分割为ac,bb,ca三个子串，每一个的子串权重都为196，输出为：2,5。给定一个字符串，只包含小写字母，字符串长度是 5-30。说明：找不到符合条件的分割点，输出为0,0。
华为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 表，提高代码效率和可读性。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值