【华为OD机试真题 python】求满足条件的最长子串的长度 【2022 Q4 | 100分】

最新推荐文章于 2024-05-26 02:08:34 发布
最新推荐文章于 2024-05-26 02:08:34 发布
阅读量479 收藏 3
点赞数
分类专栏： 华为OD机试真题 python 文章标签： 算法 二分法 正则表达式 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiao_pengjy/article/details/127945438
版权
这是一个编程题，要求找出给定字符串中满足特定条件的最长连续子串长度：子串仅包含一个字母和数字，字母可以位于子串任意位置。若不存在符合条件的子串，则返回-1。示例展示了不同输入输出情况。
摘要由CSDN通过智能技术生成

■ 题目描述

【求满足条件的最长子串的长度】

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

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

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

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

输入描述：字符串(只包含字母和数字)

输出描述：子串的长度

示例1  输入输出示例仅供调试，后台判题数据一般不包含示例

输入

abC124ACb

输出

4

说明

满足条件的最长子串是C124或者12

了解本专栏 订阅专栏 解锁全文 超级会员免费看
无痕de泪
关注
专栏目录
订阅专栏
【华为OD机试真题 JS】求满足条件的最长子串的长度
weixin_40767375的博客
06-26 1055
标题：求满足条件的最长子串的长度| 给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。.........
求满足条件的最长子串的长度
热门推荐
程序员阿甘的博客
10-17 1万+
已支持（Java & JS & Python & C & C++），实现：滑动窗口
华为机试：求满足条件的最长子串的长度
OceanStar的博客
09-23 564
【代码】华为机试：求满足条件的最长子串的长度。
字符串交换得到最小字符串-python代码分享
m0_59434827的博客
04-30 1790
字符串交换得到最小字符串-python代码分享
【华为OD机试真题 python】最长元音子串的长度 【2022 Q4 | 100分】
无痕de泪的博客
11-09 899
华为OD机试 Python OD笔试 最长元音子串的长度：定义：当一个字符串只有元音字母(aeiouAEIOU)组成，称为元音字符串
【华为OD机试真题 python】寻找相同子串 【2022 Q4 | 100分】
无痕de泪的博客
11-05 353
华为OD机试 Python OD笔试 寻找相同子串: 给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标
【华为OD机试真题 python】关联子串 【2022 Q4 | 100分】
无痕de泪的博客
11-06 389
华为OD机试 Python OD笔试 关联子串：给定两个字符串str1和str2， str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串
【100%通过率 】【华为OD机试真题c++ /python】寻找符合要求的最长子串【 2022 Q4 A卷 |200分】
goldarmour的博客
04-09 946
给定一个字符串 s ，找出这样一个子串： 1）该子串中的任意一个字符最多出现2次； 2）该子串不包含指定某个字符； 请你找出满足该条件的最长子串的长度。
Android布局属性大全
u014736551的博客
03-12 621
第一类:属性值为true或false android:layout_centerHrizontal 水平居中 android:layout_centerVertical 垂直居中 android:layout_centerInparent 相对于父元素完全居中 android:layout_alignParentBottom 贴紧父元素的下边缘 android:layout_alignP
华为面试题答案找出最大长度子字符串
09-04
找出最大长度子字符串，打印并且返回长度。 例如 str = "abc123abcd234abcdefgha324adsdawqdasdaseqqwe345abchded",看下面的代码实现吧
华为OD机试 - 求满足条件的最长子串的长度（Java）
u012657708的博客
06-18 146
如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a~z, A~Z)，其余必须是数字；满足条件的最长子串是C124或者124A，长度都是4。2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
每日一题——求满足条件的最长子串的长度（Java）
MoJair的博客
10-27 1641
求满足条件的最长子串的长度，本题解题思路核心在于理解子串只能包含一个字母，且必须有数字，使用了双重循环，遍历字符串生成全部子串，通过字符串替换方法，使用正则表达式去除子串数字后判断剩余字母是否满足要求，再通过三元运算符筛选出最大值即可。
014.求满足条件的最长子串的长度
半夏半暖半倾城的博客
06-05 1549
华为OD真题
求满足条件的最长子串的长度 【滑动窗口】
Github主页：https://github.com/xinyangwy
02-02 891
给定一个字符串 只包含字母和数字 按要求找出字符串中的最长连续子串的长度 字符串本身是其最长的子串 **子串要求** + 只包含一个字母(a~z A~Z)，其余必须是数字 + 字母可以在子串中的任意位置 + 如果找不到满足要求的子串， 比如说，全是字母或数字则返回-1
华为OD机试C卷-- 求满足条件的最长子串的长度（Java & JS & Python & C）
最新发布
wbajsjhhhhh的博客
05-26 1143
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求： 1、 只包含1个字母(a~z, A~Z)，其余必须是数字； 2、 字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为OD机试 -求满足条件的最长子串的长度（C++ Java JavaScript Python）
算法大师！
04-09 4602
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
从给定字符串中找到最长的连续子串，该字串中任何两个字符都不相同，返回符合要求的最长子串的长度即可
十一月zz的博客
08-26 2543
从给定字符串中找到最长的连续子串，该字串中任何两个字符都不相同，返回符合要求的最长子串的长度即可 示例1 输入： abcdeafghcijkl 输出： 11 示例2 输入： dccfghopqmnf 输出： 9 ...
【华为OD机试真题 Python】求满足条件的最长子串的长度
weixin_49298240的博客
10-13 807
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。输入描述：字符串(只包含字母和数字)输出描述：子串的长度。
华为od机试真题 字符匹配
10-24
字符匹配是指在一个字符串中查找特定字符或字符串的过程。华为OD机试中的字符匹配题目通常给出一个原始字符串和一个目标字符串，要求我们在原始字符串中找出与目标字符串匹配的所有子串。 解决这个问题的常见方法是使用滑动窗口。我们可以维护两个指针，一个指向原始字符串中子串的起始位置，另一个指向子串的结束位置。然后，我们通过移动右指针来扩展窗口，直到窗口中的子串与目标字符串完全匹配。如果匹配成功，我们记录下此时的起始位置，并将左指针右移一位，继续尝试寻找下一个匹配子串。 在具体的实现过程中，我们可以使用哈希表来记录目标字符串中每个字符的出现次数，然后在遍历原始字符串时，根据窗口内的字符出现次数与目标字符串中的字符出现次数进行比较，以确定是否匹配。 此外，我们还需要考虑一些边界条件。比如，如果目标字符串为空，或者原始字符串的长度小于目标字符串的长度，那么肯定无法匹配成功。另外，如果窗口扩展到原始字符串的末尾仍然没有找到匹配子串，那么就可以结束查找。 通过滑动窗口的方法，我们可以高效地在给定的原始字符串中找到与目标字符串匹配的所有子串。这种方法的时间复杂度为O(n)，其中n是原始字符串的长度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无痕de泪

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

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

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

打赏作者

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

抵扣说明：

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

余额充值