华为OD-C卷-求满足条件的最长子串的长度[200分]Python3-100%

已于 2024-04-18 02:00:26 修改
阅读量305 收藏
点赞数 9
分类专栏： 华为OD题库 文章标签： 华为od
于 2024-04-16 02:06:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42433507/article/details/137802039
版权

题目描述

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

1、 只包含1个字母(a~z, A~Z)，其余必须是数字；

2、 字母可以在子串中的任意位置；

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

输入描述

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

输出描述

子串的长度

用例1

输入

abC124ACb

输出

4

说明

满足条件的最长子串是C124或者124A，长度都是4

用例2

输入

a5

输出

2

说明

了解本专栏 订阅专栏 解锁全文
梅花C
关注
  • 9
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试C、D卷 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
【新】华为OD机试 - 最长连续子串 | 求满足条件的最长子串的长度（Python）| 刷完获取OD招聘渠道
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-13 4220
最长连续子串 题目 给定一个字符串 只包含字母和数字 按要求找出字符串中的最长连续子串的长度 字符串本身是其最长的子串 子串要求 只包含一个字母 (a~z A~Z) 其余必须是数字 字母可以在子串中的任意位置 如果找不到满足要求的子串 比如说，全是字母或数字则返回 -1
华为OD机试 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）
伏城之外的博客
10-17 7622
已支持（Java & JS & Python & C & C++），实现：滑动窗口
华为OD机试 - 求满足条件的最长子串的长度（Python）
m0_46181452的博客
07-24 150
从上面例子可以看出，当left指针指向数字，但是滑动窗口内已经有两个字母时，left应该移动到第一个字母的后面一个位置target。target位置只有两种数据：字母或数字，如果是字母则target位置就是滑动窗口内第二字母的位置，如果是数字，则避免了长度损失。因此，我们需要判断left指针当前指向的元素是否为字母，如果为字母，则left++才能起到减少一个字母的作用，否则不能。我们可以看看上面第三个圈的情况，当left指针指向的是数字，如果left++，则滑动窗口内的字母并不会减少。
【华为OD机试】2024年真题C卷（python）-求满足条件的最长子串的长度
u014481728的博客
01-07 410
【华为OD机试】2024年真题C卷（python）-求满足条件的最长子串的长度：给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z, A~Z)，其余必须是数字； 2、字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为OD机试-求满足条件的最长子串的长度（Java/Python/C++）
shen198899的博客
05-05 351
华为OD机试-求满足条件的最长子串的长度-华为OD机试-求满足条件的最长子串的长度：给定一个，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
【华为OD机试】求满足条件的最长子串的长度(C++ Python Java)2023 B卷
dijkstra2023的博客
08-03 144
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度 字符串本身是其最长的子串，子串要求：
华为OD机试统一考试D卷C卷 - 求满足条件的最长子串的长度（C++ Java JavaScript Python C语言）
算法大师，励志更新全网最全的算法题库！
11-22 3696
2023年11月份，华为官方已经将 华为OD机考：OD统一考试（A卷 / B卷）切换到 OD统一考试（C卷）和 OD统一考试（D卷）。根据考友反馈：目前抽到的试卷为B卷或C卷/D卷，其中C卷居多 ，按照之前的经验C卷D卷部分考题会复用A卷/B卷题，博主正积极从考过的同学收集C卷和D卷真题。可以先继续刷B卷， C卷和D卷的题目会放在现在大家购买的专栏内，不需要重新购买，请大家放心。
华为OD-C卷-最长的指定瑕疵度的元音子串[200分]Python3实现100%
算法算法算法！！！
04-13 9
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。接下来一行是一个仅由字符a-z和A-Z组成的字符串，字符串长度(0, 65535]。首行输入是一个整数，表示预期的瑕疵度flaw，取值范围[0, 65535]。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数，代表满足条件的元音字符子串的长度。
【华为OD机试真题 Python】求满足条件的最长子串的长度
weixin_49298240的博客
10-13 683
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。输入描述：字符串(只包含字母和数字)输出描述：子串的长度。
【免费题库】华为OD机试 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html
华为OD机试【求满足条件的最长子串的长度】
05-09
华为OD机试【求满足条件的最长子串的长度】
华为OD机试D卷 - 寻找相同子串 - 免费看解析和代码.html
05-10
私信博主免费获取真题解析以及代码
2024华为OD机试D卷 - 寻找相同子串 - 免费看解析和代码.html
最新发布
05-13
私信博主免费获取真题解析以及代码
【2024最新华为OD-C卷试题汇总】游戏表演赛分队(100分) - 三语言AC题解(Python/Java/Cpp)
KK爱Coding的博客
05-08 707
✨华为OD的概念华为的大部分社会招聘采用了被称为OD（Outsourcing Dispatch）模式，这是一种与德科共同进行的招聘方式。在这种模式下，被招聘的员工通常被定级在13至17级，这些员工被视为华为的储备人才。华为每年会从这些OD项目中选拔表现出色的员工，并将他们转为正式员工。
数组二叉树-华为OD
sinat_39281965的博客
05-08 561
本人最近再练习算法，所以会发布一些解题思路，希望大家多指教。
最少数量线段覆盖-华为OD
sinat_39281965的博客
05-08 463
本人最近再练习算法，所以会发布一些解题思路，希望大家多指教。
[华为OD] B卷 树状结构查询 200
harryptter的专栏
05-09 251
题目不难，就是构建一个树状的数据结构，只是遍历打印的时候需要注意下，如果子节点有多重树的话，先打印子节点，再打印子节点的子节点。第一行输入行数，下面是多行数据，每行以空格区分节点和父节点。树中的节点是唯一的，不会出现两个节点，是同一个名字。输入一个节点之后，请打印出来树中他的所有下层节点。通常使用多行的节点、父节点表示一棵树，比如。输出查询节点的所有下层节点。
java 华为od 寻找符合要求的最长子串
12-18
华为OD平台上，要求使用Java编程语言编写程序，寻找符合要求的最长子串。 首先，我们需要明确“最长子串”的概念。最长子串是指在一个给定字符串中的一段连续子字符串中，包含字符个数最多的子串。例如，在字符串“abcabcbb”中，最长子串为“abc”，长度为3。 要编写一个寻找最长子串的程序，可以使用双指针法。首先，我们用两个指针i和j来遍历字符串，i用于记录子串的起始位置，j用于记录子串的结束位置。我们还使用一个HashMap来存储字符及其在子串中的索引。 具体的算法如下： 1. 初始化i和j为0，表示子串的起始和结束位置。 2. 初始化maxLen为0，表示最长子串的长度。 3. 创建一个HashMap来保存字符及其在子串中的索引。 4. 从i开始遍历字符串，将字符及其索引添加到HashMap中。 5. 如果当前字符已经在HashMap中存在且其在子串中的索引大于等于i，则将i移动到该字符的下一个位置。 6. 计算当前子串的长度，如果大于maxLen，则更新maxLen，并更新子串的起始和结束位置。 7. 将当前字符及其索引添加到HashMap中。 8. 将j向右移动一位。 9. 重复步骤4到8，直到遍历完整个字符串。 10. 返回最长子串的长度和子串本身。 以上就是用Java编程语言在华为OD平台上寻找符合要求的最长子串的方法。根据不同的需求，我们可以根据这个基础算法进行适当的修改和优化。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值