华为OD机试 - 求满足条件的最长子串的长度 - 滑动窗口（Python/JS/C/C++ 2025 B卷 100分）

已于 2025-06-28 14:20:09 修改
阅读量861 收藏 18
点赞数 12
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od python javascript 华为OD机试 2025A卷
于 2025-05-07 09:25:15 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/145179883

一、题目描述

给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：

  1. 只包含1个字母(a-z, A-Z)，其余必须是数字；
  2. 字母可以在子串中的任意位置；

如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。

二、输入描述

字符串(只包含字母和数字)。

三、输出描述

子串的长度。

四、测试用例

输入 输出 说明
abC124ACb 4 满足条件的最长子串是C124或者124A，长度都是4
a5 2 字符串本身就是满足要求的子串
aBB9 2 满足条件的为B9，长度为2
abcdef -1 没有满足条件的子串

五、解题思路

<
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 求满足条件的最长子串的长度 - 滑动窗口（Java 2025 B卷 100分）
学Java，找哪吒
08-27 1370
这就简单了，果断上双指针，left表示要比较的相邻字母的开始字母下角标，right表示要比较的相邻字母的结束字母下角标。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A-Z)，其余必须是数字；只包含1个字母(a-z, A-Z)，其余必须是数字。，即是最长子串的长度。
华为OD机试 - 满足条件的最长子串的长度（Java & Python& JS & C++ & C ）
算法大师！
03-22 712
第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000]第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]一个整数，满足条件的最长子串的长度；请你找出满足该条件的最长子串的长度。如果不存在满足条件的子串，则返回0。
华为OD机试 - 寻找符合要求的最长子串（ Python）
m0_46181452的博客
05-14 191
第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000]第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]一个整数，满足条件的最长子串的长度；请你找出满足该条件的最长子串的长度。如果不存在满足条件的子串，则返回0。该子串中任意一个字符最多出现2次。该子串不包含指定某个字符。
2024年最新华为OD机试之求满足条件的最长子串的长度_最长子字符串的长度 od，2024年最新Golang自学
2401_84931473的博客
05-17 469
将输入字符转换成单字符数组，遍历数组拿到满足条件的子串。将子串装入List，最后拿到最长子串的长度。所以一个子串结束时可以以字母来判断。若最后一位不是字符，是数字时不要遗漏。子串开始字符是字母，下一个字母就是子串结束的标识，且不包含。子串开始字符是数字，字母出现就是子串结束的标识，要包含。
【华为OD机试 Python】滑动窗口问题（二）之求满足条件的最长子串
ANoway的博客
08-15 135
以上就是本文要讲的内容，有心的小伙伴可以把这篇文章和上一篇关于滑动窗口的文章联系起来，发现一些共同之处。有任何想说的，我在这里等你。
华为OD机试 - 满足条件的最长子串长度（C++ / Java / JavaScript / Python 详细解析）
m0_57781768的博客
09-28 257
在华为OD机试中，字符串操作类题目是高频考点之一，而本题则是一个经典的滑动窗口应用题。题目要求我们在一个给定的字符串中找到满足特定条件的最长子串，这些条件包括字符出现的次数限制和排除某个特定字符的要求。这类问题不仅考验候选人的逻辑推理能力，还测试其对常见算法如滑动窗口的掌握情况。本文将通过详细解析，并提供四种主流编程语言（C++、Java、JavaScript、Python）的完整代码实现，帮助读者深入理解问题的解决方案。
华为OD机试 - 寻找符合要求的最长子串（Python/JS/C/C++ 2024 E卷 100分）
最新发布
学Java，找哪吒
02-28 764
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。给定一个字符串 s ，找出这样一个子串：请你找出满足该条件的最长子串的长度。第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]。第二行为字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1,10000]。一个整数，满足
华为OD机试D卷C卷 - 求满足条件的最长子串的长度（C++/Java/JavaScript/Python/C语言）详细解析
m0_57781768的博客
10-23 76
通过本文，我们详细解析了华为OD机试D卷C卷中的求满足条件的最长子串的长度题目，并提供了多种语言（C++、Java、JavaScript、Python、C语言）的实现。我们使用了双指针与滑动窗口的思路来高效解决该问题，并通过详细的注释解释每一行代码的具体作用。这道题考察了考生对字符串处理、滑动窗口和双指针技术的掌握，是一道典型的字符串问题。希望本文对正在准备华为OD机试的读者有所帮助，祝大家在考试中取得优异成绩！
华为OD机试 - 高矮个子排队 - 滑动窗口（Python/JS/C/C++ 2025 C卷 100分）
学Java，找哪吒
02-13 1337
例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列，但小朋友们的移动距离大，所以不是最优结果。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；该算法采用了一种贪心的思路，通过遍历数组，根据当前位置的奇偶性进行交换判断，以满足“高”“矮”“高”“矮”的顺序排列。下标1（矮位）：3 与1比较，3 > 1，交换后：[5, 1, 3, 2, 3]
华为OD机试 Python【求满足条件的最长子串的长度】
wtswts1232的博客
05-21 394
解题思路是通过滑动窗口法遍历字符串，同时维护当前窗口中的字母数量。首先检查字符串是否全是字母或全是数字，若是则直接返回 -1。然后使用两个指针维护窗口边界，当窗口内字母数量超过一个时收缩左边界，确保每次窗口内只有一个字母。每次调整窗口后检查并更新满足条件的最长子串长度，最终返回结果。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
华为OD机试真题 Python 实现【求满足条件的最长子串的长度】
MISAYAONE的博客
12-20 866
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求： 1、 只包含1个字母(a~z, A~Z)，其余必须是数字； 2、 字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为OD机试 - 求满足条件的最长子串的长度（Java）
qq_34143141的博客
07-01 269
从上面例子可以看出，当left指针指向数字，但是滑动窗口内已经有两个字母时，left应该移动到第一个字母的后面一个位置target。target位置只有两种数据：字母或数字，如果是字母则target位置就是滑动窗口内第二字母的位置，如果是数字，则避免了长度损失。因此，我们需要判断left指针当前指向的元素是否为字母，如果为字母，则left++才能起到减少一个字母的作用，否则不能。我们可以看看上面第三个圈的情况，当left指针指向的是数字，如果left++，则滑动窗口内的字母并不会减少。
OD的面试算法题-得到无重复字符的最长子串的长度
AdolfQiu的博客
03-23 697
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 /** * 得到最大不重复子串 * @param .
华为OD机试 Java -最长子字符串的长度
2302_77831730的博客
03-05 140
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。
求最长子串长度（java）
小武的博客
03-26 790
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 采用滑动窗口的方法 public static int lengthOfLongestSubstring(String s) { int ans=0; //map记录扫描后已存在的字符以及字符在原字符串序列中的位置 Map<Character, Integer> map = new HashMap&lt...
【华为OD机试真题 Java语言】282、求满足条件的最长子串的长度 | 机试真题+思路参考+代码分析
KJ.JK
09-22 692
>给定一个字符串，只包含字母和数字，按要求找出字符串中的最长(连续)子串的长度，字符串本身是其最长的子串，子串要求： >  1、只包含1个字母(a~ z，A~Z)， 其余必须是数字； 2、字母可以在子 串中的任意位置； >  如果找不到满足要求的子串，如全是字母或全是数字，则返回-1
华为OD机试【求满足条件的最长子串的长度】(java)(100分)
weixin_52914380的博客
05-02 741
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求： 1. 只包含1个字母(a-z, A-Z)，其余必须是数字； 2. 字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
【华为OD机试真题 Java语言】119、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析
KJ.JK
08-20 4096
>给定一个字符串s， 找出这样一个子串： 1、该子串中任意一个字符最多 出现2次 2、该子串不包含指定某个字符 请你找出满足该条件的最长子串的长度
华为OD机试-求满足条件的最长子串的长度（Java/Python/C++）
shen198899的博客
05-05 714
华为OD机试-求满足条件的最长子串的长度-华为OD机试-求满足条件的最长子串的长度：给定一个，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为OD机试真题解析与编程技巧
“华为OD系列--华为OD机试”这一标题所指向的内容，是针对华为公司外包招聘渠道——OD（Outsourcing Dispatcher）模式下的技术岗位招聘过程中，编程机试环节的专项准备资料。该资源以压缩包的形式提供，文件名为...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值