华为OD机试 - 求满足条件的最长子串的长度 - 滑动窗口（Java 2023 B卷 100分）

已于 2025-01-16 12:36:11 修改
阅读量1.1k 收藏
点赞数
分类专栏： 华为OD机试（JAVA）真题（A卷+E卷+B卷+C卷+D卷） 文章标签： 华为od java 开发语言 双指针
于 2023-08-27 21:55:58 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/132526466
版权
本篇博客介绍了一道华为OD机试2023B卷的题目，要求找出只包含1个字母和数字的最长连续子串长度。解题思路采用双指针方法，详细解析了Java实现过程，并给出了输入输出示例。

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

一、题目描述

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

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

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

二、输入描述

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

三、输出描述

子串的长度。

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

四、解题思路

只包含1个字母(a-z, A-Z)，其余必

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 满足条件的最长子串的长度（Java & Python& JS & C++ & C ）
算法大师！
03-22 650
第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000]第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]一个整数，满足条件的最长子串的长度；请你找出满足该条件的最长子串的长度。如果不存在满足条件的子串，则返回0。
华为OD机试 Python【求满足条件的最长子串的长度】
wtswts1232的博客
05-21 355
解题思路是通过滑动窗口法遍历字符串，同时维护当前窗口中的字母数量。首先检查字符串是否全是字母或全是数字，若是则直接返回 -1。然后使用两个指针维护窗口边界，当窗口内字母数量超过一个时收缩左边界，确保每次窗口内只有一个字母。每次调整窗口后检查并更新满足条件的最长子串长度，最终返回结果。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
2024年最新华为OD机试之求满足条件的最长子串的长度_最长子字符串的长度 od，2024年最新Golang自学
2401_84931473的博客
05-17 409
将输入字符转换成单字符数组，遍历数组拿到满足条件的子串。将子串装入List，最后拿到最长子串的长度。所以一个子串结束时可以以字母来判断。若最后一位不是字符，是数字时不要遗漏。子串开始字符是字母，下一个字母就是子串结束的标识，且不包含。子串开始字符是数字，字母出现就是子串结束的标识，要包含。
【华为OD机试 Python】滑动窗口问题（二）之求满足条件的最长子串
ANoway的博客
08-15 96
以上就是本文要讲的内容，有心的小伙伴可以把这篇文章和上一篇关于滑动窗口的文章联系起来，发现一些共同之处。有任何想说的，我在这里等你。
华为OD机试真题 Python 实现【求满足条件的最长子串的长度】
MISAYAONE的博客
12-20 752
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求： 1、 只包含1个字母(a~z, A~Z)，其余必须是数字； 2、 字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为OD机试 - 满足条件的最长子串长度（C++ / Java / JavaScript / Python 详细解析）
最新发布
m0_57781768的博客
09-28 191
在华为OD机试中，字符串操作类题目是高频考点之一，而本题则是一个经典的滑动窗口应用题。题目要求我们在一个给定的字符串中找到满足特定条件的最长子串，这些条件包括字符出现的次数限制和排除某个特定字符的要求。这类问题不仅考验候选人的逻辑推理能力，还测试其对常见算法如滑动窗口的掌握情况。本文将通过详细解析，并提供四种主流编程语言（C++、Java、JavaScript、Python）的完整代码实现，帮助读者深入理解问题的解决方案。
【华为OD机试】求满足条件的最长子串的长度(C++ Python Java)2023 B卷
dijkstra2023的博客
08-03 242
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度 字符串本身是其最长的子串，子串要求：
华为OD机试 - 求满足条件的最长子串的长度（Python）
m0_46181452的博客
07-24 250
从上面例子可以看出，当left指针指向数字，但是滑动窗口内已经有两个字母时，left应该移动到第一个字母的后面一个位置target。target位置只有两种数据：字母或数字，如果是字母则target位置就是滑动窗口内第二字母的位置，如果是数字，则避免了长度损失。因此，我们需要判断left指针当前指向的元素是否为字母，如果为字母，则left++才能起到减少一个字母的作用，否则不能。我们可以看看上面第三个圈的情况，当left指针指向的是数字，如果left++，则滑动窗口内的字母并不会减少。
华为OD机试 - 求满足条件的最长子串的长度（Java）
qq_34143141的博客
07-01 233
从上面例子可以看出，当left指针指向数字，但是滑动窗口内已经有两个字母时，left应该移动到第一个字母的后面一个位置target。target位置只有两种数据：字母或数字，如果是字母则target位置就是滑动窗口内第二字母的位置，如果是数字，则避免了长度损失。因此，我们需要判断left指针当前指向的元素是否为字母，如果为字母，则left++才能起到减少一个字母的作用，否则不能。我们可以看看上面第三个圈的情况，当left指针指向的是数字，如果left++，则滑动窗口内的字母并不会减少。
OD的面试算法题-得到无重复字符的最长子串的长度
AdolfQiu的博客
03-23 651
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 /** * 得到最大不重复子串 * @param .
华为OD机试 Java -最长子字符串的长度
2302_77831730的博客
03-05 110
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。
求最长子串长度（java）
小武的博客
03-26 760
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 采用滑动窗口的方法 public static int lengthOfLongestSubstring(String s) { int ans=0; //map记录扫描后已存在的字符以及字符在原字符串序列中的位置 Map<Character, Integer> map = new HashMap&lt...
【华为OD机试真题 Java语言】282、求满足条件的最长子串的长度 | 机试真题+思路参考+代码分析
KJ.JK
09-22 592
>给定一个字符串，只包含字母和数字，按要求找出字符串中的最长(连续)子串的长度，字符串本身是其最长的子串，子串要求： >  1、只包含1个字母(a~ z，A~Z)， 其余必须是数字； 2、字母可以在子 串中的任意位置； >  如果找不到满足要求的子串，如全是字母或全是数字，则返回-1
华为OD机试【求满足条件的最长子串的长度】(java)(100分)
weixin_52914380的博客
05-02 675
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求： 1. 只包含1个字母(a-z, A-Z)，其余必须是数字； 2. 字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
【华为OD机试真题 Java语言】119、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析
KJ.JK
08-20 4050
>给定一个字符串s， 找出这样一个子串： 1、该子串中任意一个字符最多 出现2次 2、该子串不包含指定某个字符 请你找出满足该条件的最长子串的长度
华为OD机试-求满足条件的最长子串的长度（Java/Python/C++）
shen198899的博客
05-05 654
华为OD机试-求满足条件的最长子串的长度-华为OD机试-求满足条件的最长子串的长度：给定一个，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
求满足条件的最长子串的长度
热门推荐
CSDN
10-17 1万+
已支持（Java & JS & Python & C & C++），实现：滑动窗口
华为OD机试 - 最长子字符串的长度（Java 2024 E卷 100分）
学Java，找哪吒
05-28 3683
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。给你一个字符串s，字符串s首尾相连组成一个环形，请你在环形中找出‘o’字符出现了偶数次最长子字符串的长度。包含偶数个的最长的字符串是neozhastudyo，长度为12。这道题很简单，属于送分题，大家好好把握。输入一串小写字母组成的字符串。关键点就是包含偶数次个‘o’。
华为OD机试 -求满足条件的最长子串的长度（C++ Java JavaScript Python）
算法大师！
04-09 4691
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为od机试 - melon的难题
07-28
华为od机试 - melon的难题是一道考察基础算法和编程能力的问题。该问题要求编写一个程序，找出给定字符串中最长的无重复字符的子串的长度。 解决该问题的关键是使用滑动窗口算法。我们可以定义一个窗口，窗口的左...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值