华为OD机试 - 最长子字符串的长度（一）（Java & JS & Python & C & C++）

已于 2024-02-02 21:35:43 修改
阅读量8.5k 收藏 10
点赞数 8
分类专栏： 华为OD机试+OJ权限（Java/JS/Py/C/C++） 文章标签： 算法 华为机试 Java JavaScript Python C C++
于 2023-11-16 22:44:29 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/134451796
版权

题目描述

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

输入描述

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

输出描述

输出是一个整数

备注

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

用例

输入 alolobo
输出 6
说明 最长子字符串之一是 "alolob"，它包含2个'o'
输入 looxdolx
输出 7
了解本专栏 订阅专栏 解锁全文
伏城之外
关注
  • 8
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 16
    评论
专栏目录
订阅专栏
【华为OD机试真题 Python】字符成环找偶数O
qq_40642440的博客
12-26 657
给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出’o’字符出现了偶数次最长子字符串的长度。
华为OD机试 - 最长子字符串的长度(二)（Java & JS & Python & C & C++）.html
最新发布
04-20
华为OD机试 - 最长子字符串的长度(二)（Java & JS & Python & C & C++）.html
【华为OD机试真题2023C&D卷 JAVA&JS】最长子字符串的长度（一）
qq_34465338的博客
01-18 476
最长子字符串的长度（一） 给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。
华为OD机试Python - 最长子字符串的长度
steven_my的博客
03-24 26
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。
【华为OD】给你一个字符串 s，字符串s首尾相连成一个环形，请你在环中找出字符o出现了偶数次最长子字符串的长度。
qq_35948955的博客
12-15 985
【代码】【华为OD】给你一个字符串 s，字符串s首尾相连成一个环形，请你在环中找出字符o出现了偶数次最长子字符串的长度。
【华为OD】C卷真题 100分：最长子字符串的长度（一） Java代码实现[思路+代码]
十年以上编程经验的干货分享
02-20 959
给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。 输入描述 输入是一串小写字母组成的字符串 输出描述 输出是一个整数
【华为机试】2024年真题C卷（java）-最长子字符串的长度1
u014481728的博客
02-17 201
【华为机试】2024年真题C卷（java）-最长子字符串的长度1
最长子字符串的长度（一）【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-02 875
最长子字符串的长度（一）【华为OD机试JAVA&Python&C++&JS题解】 给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。 输入描述： 输入是一串小写字母组成的字符串 输出描述： 输出是一个整数
【华为OD机试C卷D卷】 最长子字符串的长度（一）【C++/Java/Python】
goldarmour的博客
02-12 648
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入是一个小写字母组成的字符串，输出是一个整数
华为OD机试之求满足条件的最长子串的长度
小马哥的博客
05-19 1185
将输入字符转换成单字符数组，遍历数组拿到满足条件的子串。将子串装入List，最后拿到最长子串的长度。所以一个子串结束时可以以字母来判断。若最后一位不是字符，是数字时不要遗漏。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A-Z)，其余必须是数字；子串开始字符是字母，下一个字母就是子串结束的标识，且不包含。子串开始字符是数字，字母出现就是子串结束的标识，要包含。2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
2024年华为OD机试真题-最长子字符串的长度(一)-Python-OD统一考试（C卷）
面试高手的博客
02-18 240
最长子字符串是 "oxdolxl"，由于是首尾连接在一起的，所以最后一个 'x' 和开头的 'l'是连接在一起的，此字符串包含 2 个'o'。给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。这个示例中，字符串 "bcbcbc" 本身就是最长的，因为 'o' 都出现了 0 次。最长子字符串之一是 "alolob"，它包含'o' 2个。输入是一串小写字母组成的字符串。解题思路：使用字符串处理解决。s 只包含小写英文字母。
华为机试1——最长子串
Mr.DImple的博客
03-18 2149
华为机试1——最长子串 ### 题目描述： 给定一个字符串String，求取该字符串满足条件的最长子串的长度。 条件：该子串中各字符最多出现两次。 ### 测试用例： 输入：abcabcbb 输出：6 说明：子串abcabc每个字符出现的次数都小于等于2，满足条件且为最长，输出长度6。 机试时答题情况： import java.util.Scanner; import java.lang.Math; import java.util.HashMap; public class Main{
【免费题库】华为OD机试 - 最长子字符串的长度（一）（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 最长子字符串的长度（一）（Java & JS & Python & C & C++）.html
华为OD机试 - 分割均衡字符串（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 分割均衡字符串（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 字符串拼接（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 字符串拼接（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 字符串比较（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 字符串比较（Java & JS & Python & C & C++）.html
【华为OD机试真题 Java】字符成环找偶数O（100%通过+全网最详细注释）
qq_40642440的博客
11-26 791
给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出'o'字符出现了偶数次最长子字符串的长度。
华为OD机试之连续字母长度（Java源码）
小马哥的博客
05-22 673
可以考虑将字符例如A与其出现的次数写入Map对象 ，A下次出现的次数如果比上次多，就替换，否则就不管 例如 AABAAA=》 {A:2}=>{A:2,B:1}=>{A:3，B:1}给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。List按字符的长度来排序（大到小） 输出顺序对应的位置的字符即可。第一行有一个子串(1
华为OD机考统一考试C卷 - 环中最长子串/字符成环找偶数O（C++题解）
前端路上有你有我！
12-25 450
给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。
华为od机试 - melon的难题
07-28
华为od机试 - melon的难题是一道考察基础算法和编程能力的问题。该问题要求编写一个程序，找出给定字符串中最长的无重复字符的子串的长度。 解决该问题的关键是使用滑动窗口算法。我们可以定义一个窗口，窗口的左边界为字符串的起始位置，右边界为当前无重复字符子串的结尾位置。通过移动右边界，我们可以不断扩大无重复字符子串的长度。当遇到重复字符时，我们需要移动左边界来缩小窗口，直到窗口中不再有重复的字符。 具体解题思路如下： 1. 定义一个哈希表，用于存储字符和它在字符串中的索引的对应关系。 2. 遍历字符串中的每个字符，通过判断字符是否已经在哈希表中出现来确定是否重复。 3. 若字符未重复，则将字符及其索引添加到哈希表中，并更新当前子串长度。同时，比较当前子串长度与最大子串长度，更新最大子串长度。 4. 若字符重复，则需要移动左边界，并更新哈希表和当前子串长度。移动左边界时，我们需要将重复字符之前的所有字符从哈希表中删除，并更新左边界为重复字符的下一个位置。 5. 重复步骤2至4，直到遍历完整个字符串。 最后，返回最大子串长度即为所求。 这道题目考察了对基础算法的理解和应用，特别是滑动窗口算法的使用。通过编写这道题目的解答，可以提升对算法和数据结构的掌握能力，培养解决问题的思维能力。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 16
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

伏城之外

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

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

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

打赏作者

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

抵扣说明：

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

余额充值