【华为OD机试 2023】满足条件的最长子串的长度（C++ Java JavaScript Python）

最新推荐文章于 2024-10-08 23:20:15 发布
最新推荐文章于 2024-10-08 23:20:15 发布
阅读量155 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 华为od 华为od机试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/b7hbP4z3rF/article/details/130766393
文章提供了一系列华为OD机试题目的链接，主要涉及编程语言如C++、Java、Python。题目要求找到字符串中符合条件的最长子串，即任何字符最多出现两次且不包含特定字符。输出为满足条件的最长子串长度，若不存在则返回0。

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

华为od机试题库

华为OD机试2022&2023（C++Java JS Py）：https://blog.youkuaiyun.com/banxia_frontend/category_12225173.html

华为OD机试2023最新题库 更新中~（C++Java JS Py）：https://blog.youkuaiyun.com/banxia_frontend/category_12228764.html

华为OD机试题库 复盘中~（C++Java JS Py）：https://blog.youkuaiyun.com/banxia_frontend/category_12257144.html

题目描述

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

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

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

输入描述

第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]

第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000]

输出描述

一个整数，满足条件的最长子串的长度；

如果不存在满足条件的子串，则返回0

———————————————— 版权声明：本文为优快云博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：

最低0.47元/天 解锁文章

200万优质内容无限畅学
华为OD机试 Python【求满足条件的最长子串的长度】
wtswts1232的博客
05-21 370
解题思路是通过滑动窗口法遍历字符串，同时维护当前窗口中的字母数量。首先检查字符串是否全是字母或全是数字，若是则直接返回 -1。然后使用两个指针维护窗口边界，当窗口内字母数量超过一个时收缩左边界，确保每次窗口内只有一个字母。每次调整窗口后检查并更新满足条件的最长子串长度，最终返回结果。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
华为OD机试真题 Python 实现【求满足条件的最长子串的长度】
MISAYAONE的博客
12-20 779
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求： 1、 只包含1个字母(a~z, A~Z)，其余必须是数字； 2、 字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
求无重复字符的最长子串（C++解法）
761899457@qq.com
05-22 2230
题目描述：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，“pwke” 是一个子
华为OD机试 - 求满足条件的最长子串的长度 - 滑动窗口（Java 2025 B卷 100分）
学Java，找哪吒
08-27 1305
这就简单了，果断上双指针，left表示要比较的相邻字母的开始字母下角标，right表示要比较的相邻字母的结束字母下角标。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A-Z)，其余必须是数字；只包含1个字母(a-z, A-Z)，其余必须是数字。，即是最长子串的长度。
华为OD机试 - 求满足条件的最长子串的长度（Java）
qq_34143141的博客
07-01 249
从上面例子可以看出，当left指针指向数字，但是滑动窗口内已经有两个字母时，left应该移动到第一个字母的后面一个位置target。target位置只有两种数据：字母或数字，如果是字母则target位置就是滑动窗口内第二字母的位置，如果是数字，则避免了长度损失。因此，我们需要判断left指针当前指向的元素是否为字母，如果为字母，则left++才能起到减少一个字母的作用，否则不能。我们可以看看上面第三个圈的情况，当left指针指向的是数字，如果left++，则滑动窗口内的字母并不会减少。
华为OD机试 - 满足条件的最长子串长度（C++ / Java / JavaScript / Python 详细解析）
m0_57781768的博客
09-28 211
在华为OD机试中，字符串操作类题目是高频考点之一，而本题则是一个经典的滑动窗口应用题。题目要求我们在一个给定的字符串中找到满足特定条件的最长子串，这些条件包括字符出现的次数限制和排除某个特定字符的要求。这类问题不仅考验候选人的逻辑推理能力，还测试其对常见算法如滑动窗口的掌握情况。本文将通过详细解析，并提供四种主流编程语言（C++、Java、JavaScript、Python）的完整代码实现，帮助读者深入理解问题的解决方案。
华为OD机试深度解析：求满足条件的最长子串的长度（C++、Java、JavaScript、Python实现）
m0_57781768的博客
10-05 250
在本文中，我们深入解析了华为OD机试中的一道典型字符串处理题目，要求找到满足特定条件的最长子串的长度。我们使用了C++、Java、JavaScript、Python四种编程语言分别实现了解题方案，并对每段代码进行了详细注释和解析。在解题过程中，滑动窗口法结合双端队列是一种高效处理这类子串问题的常用技巧。通过维护一个动态窗口，确保子串中只有一个字母，并计算最长的符合要求的子串长度。希望通过本文的讲解，读者能够更好地掌握这类问题的解题思路，并在未来的编程挑战中取得优异成绩。
华为OD机试 - 寻找最长元音子串的长度（C++/Java/JavaScript/Python详解）
最新发布
m0_57781768的博客
10-08 1168
在这篇文章中，我们详细分析了华为OD机试中的“最长元音子串的长度”问题，提供了C++、Java、JavaScript和Python四种语言的解决方案，并逐行解析代码逻辑。通过这一题目，您可以深入理解如何高效处理字符串问题，尤其是在大规模输入数据时，如何优化算法的时间复杂度。
华为OD机试 -最长元音子串的长度 （C++ Java JavaScript Python ）
算法大师！
04-18 4432
定义当一个字符串只有元音字母`(a,e,i,o,u,A,E,I,O,U)`组成, 称为元音字符串，现给定一个字符串，请找出其中最长的元音字符串， 并返回其长度，如果找不到请返回`0`， 字符串中任意一个连续字符组成的子序列称为该字符串的子串
华为OD机试 Java -最长子字符串的长度
2302_77831730的博客
03-05 123
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。
求最长子串长度（java）
小武的博客
03-26 773
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 采用滑动窗口的方法 public static int lengthOfLongestSubstring(String s) { int ans=0; //map记录扫描后已存在的字符以及字符在原字符串序列中的位置 Map<Character, Integer> map = new HashMap&lt...
【华为OD机试真题 Java语言】282、求满足条件的最长子串的长度 | 机试真题+思路参考+代码分析
KJ.JK
09-22 612
>给定一个字符串，只包含字母和数字，按要求找出字符串中的最长(连续)子串的长度，字符串本身是其最长的子串，子串要求： >  1、只包含1个字母(a~ z，A~Z)， 其余必须是数字； 2、字母可以在子 串中的任意位置； >  如果找不到满足要求的子串，如全是字母或全是数字，则返回-1
华为OD机试【求满足条件的最长子串的长度】(java)(100分)
weixin_52914380的博客
05-02 690
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求： 1. 只包含1个字母(a-z, A-Z)，其余必须是数字； 2. 字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
014.求满足条件的最长子串的长度
半夏半暖半倾城的博客
06-05 1602
华为OD真题
【华为OD机试真题 Java语言】119、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析
KJ.JK
08-20 4074
>给定一个字符串s， 找出这样一个子串： 1、该子串中任意一个字符最多 出现2次 2、该子串不包含指定某个字符 请你找出满足该条件的最长子串的长度
华为OD机试-求满足条件的最长子串的长度（Java/Python/C++）
shen198899的博客
05-05 667
华为OD机试-求满足条件的最长子串的长度-华为OD机试-求满足条件的最长子串的长度：给定一个，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
求满足条件的最长子串的长度
热门推荐
优快云
10-17 1万+
已支持（Java & JS & Python & C & C++），实现：滑动窗口
华为OD机试 - 最长子字符串的长度（Java 2024 E卷 100分）
学Java，找哪吒
05-28 3703
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。给你一个字符串s，字符串s首尾相连组成一个环形，请你在环形中找出‘o’字符出现了偶数次最长子字符串的长度。包含偶数个的最长的字符串是neozhastudyo，长度为12。这道题很简单，属于送分题，大家好好把握。输入一串小写字母组成的字符串。关键点就是包含偶数次个‘o’。
华为OD机试 - 满足条件的最长子串的长度（Java & Python& JS & C++ & C ）
算法大师！
03-22 666
第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000]第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]一个整数，满足条件的最长子串的长度；请你找出满足该条件的最长子串的长度。如果不存在满足条件的子串，则返回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 表，提高代码效率和可读性。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值