华为OD机试 - 寻找符合要求的最长子串（Python/JS/C/C++ 2024 E卷 100分）

最新推荐文章于 2025-02-28 14:56:37 发布
最新推荐文章于 2025-02-28 14:56:37 发布
阅读量765 收藏 17
点赞数 11
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od python javascript
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/145928976

在这里插入图片描述

2025华为OD机试题库（按算法分类）：2025华为OD统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

给定一个字符串 s ，找出这样一个子串：

  1. 该子串中的任意一个字符最多出现2次；
  2. 该子串不包含指定某个字符；

请你找出满足该条件的最长子串的长度。

二、输入描述

第一行为要求不

了解本专栏 订阅专栏 解锁全文
【华为OD机试】寻找符合要求的最长子串
算法菌的博客
11-27 266
给定一个字符串s，找出这样一个子串： 该子串中任意一个字符最多出现2次 该子串不包含指定某个字符 请你找出满足该条件的最长子串的长度
华为OD机试E卷 --寻找符合要求的最长子串 --24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
11-28 1248
给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。
华为OD题目：寻找符合要求的最长子串
weixin_45611920的博客
05-10 301
双指针
2024年最新华为OD机试之求满足条件的最长子串的长度_最长子字符串的长度 od，2024年最新Golang自学
2401_84931473的博客
05-17 470
将输入字符转换成单字符数组，遍历数组拿到满足条件的子串。将子串装入List，最后拿到最长子串的长度。所以一个子串结束时可以以字母来判断。若最后一位不是字符，是数字时不要遗漏。子串开始字符是字母，下一个字母就是子串结束的标识，且不包含。子串开始字符是数字，字母出现就是子串结束的标识，要包含。
华为OD机试 - 寻找符合要求的最长子串（JS）
m0_46181452的博客
10-26 150
由于本题描述中说：字符串s，每个字符范围[0-9a-zA-Z]，以及屏蔽字符取值范围[0-9a-zA-Z]，因此我们统计滑窗内部字符数量时，可以使用长度为128的数组来作为容器，因为要统计的字符的ASCII码必然在0~128范围中。第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000]第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]一个整数，满足条件的最长子串的长度；请你找出满足该条件的最长子串的长度。如果不存在满足条件的子串，则返回0。
华为OD机试 - 满足条件的最长子串长度（C++ / Java / JavaScript / Python 详细解析）
m0_57781768的博客
09-28 258
在华为OD机试中，字符串操作类题目是高频考点之一，而本题则是一个经典的滑动窗口应用题。题目要求我们在一个给定的字符串中找到满足特定条件的最长子串，这些条件包括字符出现的次数限制和排除某个特定字符的要求。这类问题不仅考验候选人的逻辑推理能力，还测试其对常见算法如滑动窗口的掌握情况。本文将通过详细解析，并提供四种主流编程语言（C++、Java、JavaScript、Python）的完整代码实现，帮助读者深入理解问题的解决方案。
华为OD机试 - 寻找最长元音子串的长度（C++/Java/JavaScript/Python详解）
m0_57781768的博客
10-08 1256
在这篇文章中，我们详细分析了华为OD机试中的“最长元音子串的长度”问题，提供了C++、Java、JavaScript和Python四种语言的解决方案，并逐行解析代码逻辑。通过这一题目，您可以深入理解如何高效处理字符串问题，尤其是在大规模输入数据时，如何优化算法的时间复杂度。
华为OD机试 - 不含101的数（Python/JS/C/C++ 2024 E卷 100分）
最新发布
学Java，找哪吒
02-28 968
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。小明在学习二进制时，发现了一类不含101的数，也就是：现在给定一个正整数区间，请问这个区间内包含了多少个不含101的数？输入的唯一一行包含两个正整数。输出的唯一一行包含一个整数，表示在区间内一共有几个不含101的数。8 1668 → “1000”
华为OD机试 - 最长回文子串（Python/JS/C/C++ 2024 B卷 100分）
学Java，找哪吒
02-09 636
华为OD机试 2024E卷题库疯狂收录中，刷题。
【华为OD机试真题 Python】求满足条件的最长子串的长度
weixin_49298240的博客
10-13 911
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。输入描述：字符串(只包含字母和数字)输出描述：子串的长度。
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
02-03
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
【首发独家】华为OD机试 - 寻找符合要求的最长子串（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-06 1万+
最近更新的博客 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南 华为 od 机试，独家整理 已参加机试人员的实战技巧 本篇题解：寻找符合要求的最长子串 题目描述 给定一个字符串 s ，找出这样一个子串： 该子串中的任意一个字符最多出现 2 次； 该子串不包含指定某个字符； 请你找出满足该条件的最长子串的长度。
华为OD机试-求满足条件的最长子串的长度（Java/Python/C++）
shen198899的博客
05-05 714
华为OD机试-求满足条件的最长子串的长度-华为OD机试-求满足条件的最长子串的长度：给定一个，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为OD机试 -求满足条件的最长子串的长度（C++ Java JavaScript Python）
算法大师！
04-09 4817
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
热门推荐
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试 - 最长的顺子 - 动态规划（Python/JS/C/C++ 双机位A卷 200分）
学Java，找哪吒
09-01 2816
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 简易内存池（Python/JS/C/C++ 双机位A卷 200分）
学Java，找哪吒
09-01 2771
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 字符串分割（Python/JS/C/C++ 2025 B卷 100分）
学Java，找哪吒
09-04 2702
分隔成 N+1 个子串，给定正整数数组 K，要求除第一个子串外，其余的子串每 K 个字符组成新的子串，并‘-’分隔。反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写 Q 字母；子串为 12abc、abCABc、4aB@，第一个子串保留，后面的子串每 3 个字符一组为 abC、ABC、4aB、@，子串为 12abc、abCABc、4aB@，第一个子串保留，输出转换后的字符串。
华为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 表，提高代码效率和可读性。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值