华为OD机试 - 满足条件的最长子串的长度（Java & Python& JS & C++ & C ）

已于 2025-04-19 22:34:52 修改
阅读量718 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od 华为od机试 华为 java
于 2023-03-22 22:13:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129720706
博客介绍了如何解决华为OD机考中的一道问题，即找到字符串中最长的子串，该子串中任意字符最多出现两次且不包含特定字符。文章提供了C++、JavaScript、Java和Python四种语言的解题思路和代码实现。

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

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

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

输入描述

第一行为要求不包含的指定字符，为单个字符

  • 取值范围：[0-9a-zA-Z]

第二行为字符串s

  • 每个字符范围：[0-9a-zA-Z]
  • 长度范围：[1, 10000]

输出描述

一个整数，满足条件的最长子串的长度；如果不存在满足条件的子串，则返回0。

了解本专栏 订阅专栏 解锁全文
求满足条件的最长子串的长度
优快云
10-17 1万+
已支持（Java & JS & Python & C & C++），实现：滑动窗口
014.求满足条件的最长子串的长度
半夏半暖半倾城的博客
06-05 1635
华为OD真题
华为OD机试之求满足条件的最长子串的长度_最长子字符串的长度 od
2401_84264727的博客
04-13 1082
/所有满足条件的子串都装进来。//非字母开头，且当前字符是字母 意味着一个子串结束 当字符需要保留。子串开始字符是字母，下一个字母就是子串结束的标识，且不包含。子串开始字符是数字，字母出现就是子串结束的标识，要包含。//最后一位是数字时 必须首字符是字母。
华为机试：求满足条件的最长子串的长度
OceanStar的博客
09-23 733
【代码】华为机试：求满足条件的最长子串的长度。
华为OD机试之求满足条件的最长子串的长度
小马哥的博客
05-19 1578
将输入字符转换成单字符数组，遍历数组拿到满足条件的子串。将子串装入List，最后拿到最长子串的长度。所以一个子串结束时可以以字母来判断。若最后一位不是字符，是数字时不要遗漏。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A-Z)，其余必须是数字；子串开始字符是字母，下一个字母就是子串结束的标识，且不包含。子串开始字符是数字，字母出现就是子串结束的标识，要包含。2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
【免费题库】华为OD机试 - 寻找相同子串（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 寻找相同子串（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 满足条件的最长子串长度（C++ / Java / JavaScript / Python 详细解析）
m0_57781768的博客
09-28 262
在华为OD机试中，字符串操作类题目是高频考点之一，而本题则是一个经典的滑动窗口应用题。题目要求我们在一个给定的字符串中找到满足特定条件的最长子串，这些条件包括字符出现的次数限制和排除某个特定字符的要求。这类问题不仅考验候选人的逻辑推理能力，还测试其对常见算法如滑动窗口的掌握情况。本文将通过详细解析，并提供四种主流编程语言（C++、Java、JavaScript、Python）的完整代码实现，帮助读者深入理解问题的解决方案。
【免费题库】华为OD机试 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为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/Python/C++）
shen198899的博客
05-05 720
华为OD机试-求满足条件的最长子串的长度-华为OD机试-求满足条件的最长子串的长度：给定一个，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
【华为OD机试真题 Python】求满足条件的最长子串的长度
weixin_49298240的博客
10-13 912
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。输入描述：字符串(只包含字母和数字)输出描述：子串的长度。
华为OD机试 - 求满足条件的最长子串的长度 - 滑动窗口（Java 2025 B卷 100分）
学Java，找哪吒
08-27 1374
这就简单了，果断上双指针，left表示要比较的相邻字母的开始字母下角标，right表示要比较的相邻字母的结束字母下角标。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A-Z)，其余必须是数字；只包含1个字母(a-z, A-Z)，其余必须是数字。，即是最长子串的长度。
华为OD机试 -求满足条件的最长子串的长度（C++ Java JavaScript Python）
算法大师！
04-09 4822
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为OD机试【求满足条件的最长子串的长度】(java)(100分)
weixin_52914380的博客
05-02 745
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求： 1. 只包含1个字母(a-z, A-Z)，其余必须是数字； 2. 字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
【华为机试真题Java】求满足条件的最长子串的长度
10-19 863
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
滑动窗口—满足XX条件的最长子串
sanmi8276的博客
02-16 648
题目一：3. 无重复字符的最长子串 问题描述： 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。比如输入: s = "abcabcbb"，输出: 3 ，解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 算法思路： 暴力解法时间复杂度较高，会达到，故而采取滑动窗口的方法降低时间复杂度。定义一个 map 数据结构存储 (k, v)，其中 key 值为字符，value 值为字符位置 +1，加 1 表示从字符位置后一个才开始不重复。我们定义不重复子串的开始位置为 ...
华为OD机试深度解析：求满足条件的最长子串的长度（C++、Java、JavaScript、Python实现）
最新发布
m0_57781768的博客
10-05 312
在本文中，我们深入解析了华为OD机试中的一道典型字符串处理题目，要求找到满足特定条件的最长子串的长度。我们使用了C++、Java、JavaScript、Python四种编程语言分别实现了解题方案，并对每段代码进行了详细注释和解析。在解题过程中，滑动窗口法结合双端队列是一种高效处理这类子串问题的常用技巧。通过维护一个动态窗口，确保子串中只有一个字母，并计算最长的符合要求的子串长度。希望通过本文的讲解，读者能够更好地掌握这类问题的解题思路，并在未来的编程挑战中取得优异成绩。
【华为机试真题 JAVA】求满足条件的最长子串的长度-100
weixin_52894047的博客
09-03 572
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串。
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值