【华为OD机试真题 Python语言】119、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析

最新推荐文章于 2024-06-13 08:22:47 发布
置顶 最新推荐文章于 2024-06-13 08:22:47 发布
阅读量867 收藏 2
点赞数 2
分类专栏： 2024最新华为OD机试(Python) B+C+D+E卷 文章标签： 华为OD机试真题 华为 python 华为od 满足条件的最长子串的长度 II
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/131342199
版权
博客介绍了如何解决华为OD机试中的一道题目，寻找满足条件的最长子串：子串内字符最多出现两次且不包含特定字符。提供了问题描述、输入输出格式、样例及解题思路，代码参考由KJ.JK分享。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Python语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

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

🎃输入输出

输入
第一行：要求不包含的指定字符，为单个字符，取值范围 [0-9a-zA-Z]
第二行：字符串s，每个字符范围[0-9a-zA-Z]，长度范围

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
满足要求的子串的长度
程序员阿甘的博客
10-17 1万+
已支持（Java & JS & Python & C & C++），实现：滑动窗口
求满足条件的最长子串的长度 思路+代码（华为OD-C卷-100分-Python解法）
最新发布
希望我的博客，能帮上你解决学习中工作中所遇到的问题
07-15 814
因此，我们需要判断left指针当前指向的元素是否为字母，如果为字母，则left++才能起到减少一个字母的作用，否则不能。因此，我们需要判断left指针当前指向的元素是否为字母，如果为字母，则left++才能起到减少一个字母的作用，否则不能。因此，我们需要判断left指针当前指向的元素是否为字母，如果为字母，则left++才能起到减少一个字母的作用，否则不能。因此，我们需要判断left指针当前指向的元素是否为字母，如果为字母，则left++才能起到减少一个字母的作用，否则不能。
POJ 3294 不小于k个字符串中的最长子串
兜率工的博客
09-03 385
将n个字符串连接起来，中间用没有出现过的字符隔开，然后求后缀数组，二分答案，进行分组，判断每组的后缀是否出现在不小于k的原串中。 #include<cstdio> #include<algorithm> #include<cstring> const int MAXN = 1e5+1e3; int r[MAXN]; // r 数组保存了字符串中的每个元素...
HWOD：满足条件的最长子串
zhg2546179328的博客
04-11 157
满足条件的最长子串
华为OD题目：寻找符合要求的最长子串
weixin_45611920的博客
05-10 172
双指针
华为OD机试-求满足条件的最长子串的长度（Java/Python/C++）
shen198899的博客
05-05 536
华为OD机试-求满足条件的最长子串的长度-华为OD机试-求满足条件的最长子串的长度：给定一个，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
2024华为OD机试真题(Python 语言) B+C+D卷真题目录介绍，带你了解什么是华为OD，机试真题（484道）
热门推荐
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为OD机试真题 Python语言】118、满足条件的最长子串的长度 I | 机试真题+思路参考+代码解析
KJ.JK
07-06 1447
题目描述： 给定一个字符串，只包含字母和数字，按要求找出字符串中的最长(连续)子串的长度，字符串本身是其最长的子串，子串要求： >  1、只包含1个字母(a~ z，A~Z)， 其余必须是数字； 2、字母可以在子 串中的任意位置； >  如果找不到满足要求的子串，如全是字母或全是数字，则返回-1 输入 字符串(只包含字母和数字)   输出 子串的长度 输入 aBB9 输出 2
【华为OD机试真题】119、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
鲨鱼狼臧的博客
06-13 1044
题目描述 >给定一个字符串s， 找出这样一个子串： 1、该子串中任意一个字符最多 出现2次 2、该子串不包含指定某个字符 请你找出满足该条件的最长子串的长度
【华为OD机试真题】119、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析（C++、Java、Py）
KJ.JK
05-23 1587
题目描述 >给定一个字符串s， 找出这样一个子串： 1、该子串中任意一个字符最多 出现2次 2、该子串不包含指定某个字符 请你找出满足该条件的最长子串的长度
【华为OD机试真题 Python语言】282、求满足条件的最长子串的长度 | 机试真题+思路参考+代码分析（C卷）
KJ.JK
08-26 1859
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长(连续)子串的长度，字符串本身是其最长的子串，子串要求： >  1、只包含1个字母(a~ z，A~Z)， 其余必须是数字； 2、字母可以在子 串中的任意位置； >  如果找不到满足要求的子串，如全是字母或全是数字，则返回-1
014.求满足条件的最长子串的长度
半夏半暖半倾城的博客
06-05 1514
华为OD真题
【华为OD机试C卷D卷】求满足条件的最长子串的长度【C++/Java/Python】
goldarmour的博客
06-01 1310
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度， 字符串本身是其最长的子串，子串要求： 1、 只包含1个字母(a~z, A~Z)，其余必须是数字； 2、 字母可以在子串中的任意位置；
华为OD机试 - 求满足条件的最长子串的长度（C语言）
qq_34143141的博客
10-23 90
从上面例子可以看出，当left指针指向数字，但是滑动窗口内已经有两个字母时，left应该移动到第一个字母的后面一个位置target。target位置只有两种数据：字母或数字，如果是字母则target位置就是滑动窗口内第二字母的位置，如果是数字，则避免了长度损失。因此，我们需要判断left指针当前指向的元素是否为字母，如果为字母，则left++才能起到减少一个字母的作用，否则不能。我们可以看看上面第三个圈的情况，当left指针指向的是数字，如果left++，则滑动窗口内的字母并不会减少。
华为OD机试之求满足条件的最长子串的长度
小马哥的博客
05-19 1348
将输入字符转换成单字符数组，遍历数组拿到满足条件的子串。将子串装入List，最后拿到最长子串的长度。所以一个子串结束时可以以字母来判断。若最后一位不是字符，是数字时不要遗漏。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A-Z)，其余必须是数字；子串开始字符是字母，下一个字母就是子串结束的标识，且不包含。子串开始字符是数字，字母出现就是子串结束的标识，要包含。2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
每日一题——求满足条件的最长子串的长度（Java）
MoJair的博客
10-27 1577
求满足条件的最长子串的长度，本题解题思路核心在于理解子串只能包含一个字母，且必须有数字，使用了双重循环，遍历字符串生成全部子串，通过字符串替换方法，使用正则表达式去除子串数字后判断剩余字母是否满足要求，再通过三元运算符筛选出最大值即可。
求满足条件的最长字符串的长度
broccoli2的博客
09-12 1558
**题目：**给定一个字符串，青返回满足以下条件下最长字符串的长度： ‘a’,‘b’,‘c’,‘x’,‘y’,'z’都恰好出现了偶数次（0也是偶数）。 输入：一个长度大于1的字符串 输出：一个整数，满足条件的最长字符串长度 ''' 给定一个字符串，青返回满足以下条件下最长字符串的长度： 'a','b','c','x','y','z'都恰好出现了偶数次（0也是偶数） 输入：一个长度大于1的字符串 输出：一个整数，满足条件的最长字符串长度 ''' class Solution(): def sol
LeetCode: 3. 无重复字符的最长子串
浩宇天罡
04-07 975
题目 给定一个字符串，找出不含有重复字符的 最长子串 的长度。 示例： 给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” ，那么长度就是3。 给定 “bbbbb” ，最长的子串就是 “b” ，长度是1。 给定 “pwwkew” ，最长子串是 “wke” ，长度是3。请注意答案必须是一个子串，”pwke” 是 子序列 而不是子串。 分析 最长不重复子串，需要判断...
华为od机试真题 字符匹配
10-24
华为OD机试中的字符匹配题目通常给出一个原始字符串和一个目标字符串，要求我们在原始字符串中找出与目标字符串匹配的所有子串。 解决这个问题的常见方法是使用滑动窗口。我们可以维护两个指针，一个指向原始字符串...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值