华为OD机试 - 环中最长子串（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】

已于 2023-03-26 22:13:41 修改
阅读量346 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 2023(JS)华为OD机试真题 文章标签： javascript 算法 od 华为 数据结构
于 2023-03-14 16:55:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39132095/article/details/129533075
这篇博客介绍了华为在线开发者（OD）机试中的一道题目——环中最长子串，要求找到环形字符串中出现偶数次的最长子串的长度。文章提供题目的详细描述、输入输出示例以及解题思路。通过双循环遍历字符串，检查每个子串中字符'o'的数量，若为偶数则更新最长长度。最后输出最长长度。

环中最长子串

题目

给你一个字符串s,首尾相连成一个环形,
请你在环中找出o字符出现了偶数次最长子字符串的长度.
备注:
1 <= s.lenth <= 5x10^5
s只包含小写英文字母

输入

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

输出描述

输出是一个整数

示例一

输入

alolobo

输出

6

说明

最长子字符串之一是alolob,它包含2个o

示例二

输入

looxdolx

输出

了解本专栏 订阅专栏 解锁全文 超级会员免费看
最长子字符串的长度（一）
CSDN
11-16 1万+
实现：逻辑分析
【华为OD机试真题 Python】字符成环找偶数O
A_D_I_D_A_S的博客
08-23 1181
给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出’o’字符出现了偶数次最长子字符串的长度。输入是一串小写字母组成的字符串。
【华为OD】给你一个字符串 s，字符串s首尾相连成一个环形，请你在环中找出字符o出现了偶数次最长子字符串的长度。
qq_35948955的博客
12-15 1549
【代码】【华为OD】给你一个字符串 s，字符串s首尾相连成一个环形，请你在环中找出字符o出现了偶数次最长子字符串的长度。
【满分】【华为OD机试真题2023 JAVA&JS】寻找符合要求的最长子串
qq_34465338的博客
12-17 3552
寻找符合要求的最长子串 题目描述：给定一个字符串 s ，找出这样一个子串：1）该子串中的任意一个字符最多出现2次；2）该子串不包含指定某个字符；请你找出满足该条件的最长子串的长度。
【算法分析与设计】O的偶次
m0_62645012的博客
03-16 2055
首先需要遍历环形字符串 s，然后记录每个位置开始的子字符串中 'o' 字符出现的次数。为了处理环形的情况，我们可以将字符串复制一次并连接起来，这样就可以处理环形的情况了。然后，我们可以从每个位置开始，向前或向后遍历，统计 'o' 字符出现的次数，并记录下来。最后，我们找到出现偶数次 'o' 字符的最长子字符串的长度。给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入是一串小写字母组成的字符串。
华为OD机试 - 关联子串（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 335
给定两个字符串str1和str2如果字符串str1中的字符，经过排列组合后的字符串中只要有一个是str2的子串则认为str1是str2的关联子串若不是关联子串则返回-1示例一：-11 ~ 100000str2str1备注：输入字符串只包含小写，长度1~100000。
华为OD机试 - 最多提取子串数目（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 477
给定由 [a-z] 26个英文小写字母组成的字符串A和B，其中A中可能存在重复字母，B中不会存在重复字母现从字符串A中按规则挑选一些字母，可以组成字符串B。挑选规则如下：1） 同一个位置的字母只能被挑选一次2） 被挑选字母的相对先后顺序不能改变求最多可以同时从A中挑选多少组能组成B的字符串。
华为OD机试 - 连续子串（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-15 739
给你两个字符串t和p要求从t中找到一个和p相同的连续子串并输出该子串第一个字符的下标。
华为OD机试 - 斗地主2（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 259
在斗地主扑克牌游戏中，扑克牌由小到大的顺序为玩家可以出的扑克牌阵型有，单张对子顺子飞机炸弹等其中顺子的出牌规则为，由至少5张由小到大连续递增的扑克牌组成且不能包含2都是有效的顺子而{3,4,5,6}等都不是顺子给定一个包含13张牌的数组，如果有满足出牌规则的顺子，请输出顺子如果存在多个顺子，请每行输出一个顺子且需要按照顺子的第一张牌的大小(必须从小到大)依次输出如果没有满足出牌规则的顺子，请输出No。
华为OD机试Python - 最长子字符串的长度
steven_my的博客
03-24 206
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。
【华为OD机试】真题E卷-最长子字符串的长度I（Python）
u014481728的博客
01-19 1371
给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。
华为OD机试 Python -最长子字符串的长度
2302_77831730的博客
02-19 249
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。
华为OD机试 C++【最长子字符串的长度】
wtswts1232的博客
02-27 481
3、如果 ‘o’ 的总个数是奇数，那么去掉一个 ‘o’ 后，剩余的部分就是满足条件的最长子字符串，返回字符串长度减一。给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。2、如果 ‘o’ 的总个数是偶数，那么整个字符串就是满足条件的最长子字符串，直接返回字符串的长度。说明 最长子字符串之一是 “alolob”，它包含2个’o’1、统计字符串中 ‘o’ 的总个数。输入是一个小写字母组成的字符串。s 只包含小写英文字母。输入 alolobo。
华为OD机试Python - 字符成环找偶数O
steven_my的博客
03-28 274
给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出’o’字符出现了偶数次最长子字符串的长度。
【华为OD机试真题 C++】字符成环找偶数O
A_D_I_D_A_S的博客
12-26 553
给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出’o’字符出现了偶数次最长子字符串的长度。
环中最长子字符串的长度
最新发布
weixin_51265788的博客
05-24 391
首尾相连成一个环形,请你在环中找出。字符出现了偶数次最长子字符串的长度。输入由一个小写字母组成的字符串。
【华为OD】C卷真题 100分：最长子字符串的长度（一） Java代码实现[思路+代码]
十年以上编程经验的干货分享
02-20 1088
给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。 输入描述 输入是一串小写字母组成的字符串 输出描述 输出是一个整数
华为od机试 - melon的难题
07-28
华为od机试 - melon的难题是一道考察基础算法和编程能力的问题。该问题要求编写一个程序，找出给定字符串中最长的无重复字符的子串的长度。 解决该问题的关键是使用滑动窗口算法。我们可以定义一个窗口，窗口的左边界为字符串的起始位置，右边界为当前无重复字符子串的结尾位置。通过移动右边界，我们可以不断扩大无重复字符子串的长度。当遇到重复字符时，我们需要移动左边界来缩小窗口，直到窗口中不再有重复的字符。 具体解题思路如下： 1. 定义一个哈希表，用于存储字符和它在字符串中的索引的对应关系。 2. 遍历字符串中的每个字符，通过判断字符是否已经在哈希表中出现来确定是否重复。 3. 若字符未重复，则将字符及其索引添加到哈希表中，并更新当前子串长度。同时，比较当前子串长度与最大子串长度，更新最大子串长度。 4. 若字符重复，则需要移动左边界，并更新哈希表和当前子串长度。移动左边界时，我们需要将重复字符之前的所有字符从哈希表中删除，并更新左边界为重复字符的下一个位置。 5. 重复步骤2至4，直到遍历完整个字符串。 最后，返回最大子串长度即为所求。 这道题目考察了对基础算法的理解和应用，特别是滑动窗口算法的使用。通过编写这道题目的解答，可以提升对算法和数据结构的掌握能力，培养解决问题的思维能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

坚果的博客

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

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

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

打赏作者

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

抵扣说明：

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

余额充值