华为OD机试 - 寻找符合要求的最长子串（ Python）

已于 2023-05-18 09:20:49 修改
阅读量136 收藏
点赞数
分类专栏： Py | 华为OD机试AB卷 文章标签： python od
于 2023-05-14 17:15:56 首次发布
本文链接：https://blog.csdn.net/m0_46181452/article/details/130670995
版权
Py | 华为OD机试AB卷 专栏收录该内容
373 篇文章 130 订阅 ¥49.90 ¥99.00
订阅专栏
博客介绍了如何在Python中解决一个编程题：给定字符串s，找到最长的子串，其中任意字符最多出现2次且不包含特定字符。题目提供了输入输出描述及两个用例，并给出了Python代码实现。
摘要由CSDN通过智能技术生成

题目描述

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

该子串中任意一个字符最多出现2次
该子串不包含指定某个字符
请你找出满足该条件的最长子串的长度

输入描述

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

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

输出描述

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

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

用例

输入:
D
ABC132
输出:
6
说明:
无

输入:
D
ABACA123D
输出:
7
说明:
无

Python 代码实现

# 输入获取
ex
了解本专栏 订阅专栏 解锁全文
AsiaFT.
关注
专栏目录
订阅专栏
华为OD机试真题- 寻找符合要求的最长子串【2023Q1】【JAVA、Python、C++】
面试高手的博客
03-18 576
第二行为字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1,10000]第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]一个整数，满足条件的最长子串的长度；如果不存在满足条件的子串，则返回0。1）该子串中的任意一个字符最多出现2次；请你找出满足该条件的最长子串的长度。2）该子串不包含指定某个字符；
华为OD机试 - 求满足条件的最长子串的长度 - 双指针（Java 2023 B卷 100分）
学Java，找哪吒
08-27 1009
这就简单了，果断上双指针，left表示要比较的相邻字母的开始字母下角标，right表示要比较的相邻字母的结束字母下角标。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A-Z)，其余必须是数字；只包含1个字母(a-z, A-Z)，其余必须是数字。，即是最长子串的长度。
【华为OD机试真题 Python】求满足条件的最长子串的长度
weixin_49298240的博客
10-13 788
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。输入描述：字符串(只包含字母和数字)输出描述：子串的长度。
华为OD机试之求满足条件的最长子串的长度
小马哥的博客
05-19 1374
将输入字符转换成单字符数组，遍历数组拿到满足条件的子串。将子串装入List，最后拿到最长子串的长度。所以一个子串结束时可以以字母来判断。若最后一位不是字符，是数字时不要遗漏。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A-Z)，其余必须是数字；子串开始字符是字母，下一个字母就是子串结束的标识，且不包含。子串开始字符是数字，字母出现就是子串结束的标识，要包含。2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
2024年华为OD机试真题-求满足条件的最长子串的长度-Java-OD统一考试（C卷）
面试高手的博客
04-04 313
如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a~z, A~Z)，其余必须是数字；满足条件的最长子串是C124或者124A，长度都是4。解题思路：考察对字符串、滑窗的理解和运用。字符串自身就是满足条件的子串，长度为2。2、 字母可以在子串中的任意位置；满足条件的子串为B9，长度为2。没有满足要求的子串，返回-1。字符串(只包含字母和数字)
华为OD机试 - 满足条件的最长子串的长度（C++ Java JavaScript Python）
算法大师！
03-22 585
第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000]第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]一个整数，满足条件的最长子串的长度；请你找出满足该条件的最长子串的长度。如果不存在满足条件的子串，则返回0。
【首发独家】华为OD机试 - 寻找符合要求的最长子串（C 语言解题）
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-06 1万+
最近更新的博客 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南 华为 od 机试，独家整理 已参加机试人员的实战技巧 本篇题解：寻找符合要求的最长子串 题目描述 给定一个字符串 s ，找出这样一个子串： 该子串中的任意一个字符最多出现 2 次； 该子串不包含指定某个字符； 请你找出满足该条件的最长子串的长度。
【免费题库】华为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机试】2024年真题C卷（python）-求满足条件的最长子串的长度
u014481728的博客
01-07 969
【华为OD机试】2024年真题C卷（python）-求满足条件的最长子串的长度：给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z, A~Z)，其余必须是数字； 2、字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为OD机试2023(JS,C++,JAVA,PYTHON)-满足条件的最长子串的长度
qznjj6的博客
09-11 110
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求： 1、 只包含1个字母(a~z, A~Z)，其余必须是数字； 2、 字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为OD机试 -求满足条件的最长子串的长度（C++ Java JavaScript Python）
算法大师！
04-09 4570
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
【华为OD机试真题】118、满足条件的最长子串的长度 I | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
最新发布
鲨鱼狼臧的博客
06-13 1149
题目描述 >给定一个字符串，只包含字母和数字，按要求找出字符串中的最长(连续)子串的长度，字符串本身是其最长的子串，子串要求： >  1、只包含1个字母(a~ z，A~Z)， 其余必须是数字； 2、字母可以在子 串中的任意位置； >  如果找不到满足要求的子串，如全是字母或全是数字，则返回-1
华为OD机试 - 符合条件的子串长度（Python）
坚果的博客
02-17 1160
给定字符串AB和正整数V字符串A和B的长度相等，计算AABV。
【华为OD】C卷真题 200分 100%通过:求满足条件的最长子串的长度 C语言代码实现【思路+代码】
十年以上编程经验的干货分享
02-10 1009
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为OD机试 Python【求满足条件的最长子串的长度】
wtswts1232的博客
05-21 232
解题思路是通过滑动窗口法遍历字符串，同时维护当前窗口中的字母数量。首先检查字符串是否全是字母或全是数字，若是则直接返回 -1。然后使用两个指针维护窗口边界，当窗口内字母数量超过一个时收缩左边界，确保每次窗口内只有一个字母。每次调整窗口后检查并更新满足条件的最长子串长度，最终返回结果。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
【华为OD机试真题 JAVA】找出字符串中的最长（连续）子串的长度
风中追风
03-16 726
1、 只包含1个字母(a~z, A~Z)，其余必须是数字；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。满足条件的最长子串是C124或者124A，长度都是4。字符串自身就是满足条件的子串，长度为2。2、 字母可以在子串中的任意位置；满足条件的子串为B9，长度为2。没有满足要求的子串，返回-1。字符串(只包含字母和数字)
华为OD机试真题 JavaScript 实现【求满足条件的最长子串的长度】
MISAYAONE的博客
05-14 1702
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求： 1、 只包含1个字母(a~z, A~Z)，其余必须是数字； 2、 字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为od机试 - melon的难题
07-28
华为od机试 - melon的难题是一道考察基础算法和编程能力的问题。该问题要求编写一个程序，找出给定字符串中最长的无重复字符的子串的长度。 解决该问题的关键是使用滑动窗口算法。我们可以定义一个窗口，窗口的左边界为字符串的起始位置，右边界为当前无重复字符子串的结尾位置。通过移动右边界，我们可以不断扩大无重复字符子串的长度。当遇到重复字符时，我们需要移动左边界来缩小窗口，直到窗口中不再有重复的字符。 具体解题思路如下： 1. 定义一个哈希表，用于存储字符和它在字符串中的索引的对应关系。 2. 遍历字符串中的每个字符，通过判断字符是否已经在哈希表中出现来确定是否重复。 3. 若字符未重复，则将字符及其索引添加到哈希表中，并更新当前子串长度。同时，比较当前子串长度与最大子串长度，更新最大子串长度。 4. 若字符重复，则需要移动左边界，并更新哈希表和当前子串长度。移动左边界时，我们需要将重复字符之前的所有字符从哈希表中删除，并更新左边界为重复字符的下一个位置。 5. 重复步骤2至4，直到遍历完整个字符串。 最后，返回最大子串长度即为所求。 这道题目考察了对基础算法的理解和应用，特别是滑动窗口算法的使用。通过编写这道题目的解答，可以提升对算法和数据结构的掌握能力，培养解决问题的思维能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AsiaFT.

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

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

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

打赏作者

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

抵扣说明：

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

余额充值