华为OD机试2024年E卷-寻找符合要求的最长子串[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

已于 2024-09-06 20:50:38 修改
阅读量303 收藏
点赞数 3
分类专栏： 华为OD题库 文章标签： 华为od
于 2024-08-26 22:26:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42433507/article/details/141497946
版权
华为OD题库 专栏收录该内容
200 篇文章 124 订阅 ¥59.90 ¥99.00
订阅专栏

题目描述

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

1)该子串中的任意一个字符最多出现2次;

2)该子串不包含指定某个字符;
请你找出满足该条件的最长子串的长度。

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


输出描述
一个整数，满足条件的最长子串的长度;如果不存在满足条件的子串，则返回0

示例1

输入

D
ABC123

输出

6

示例 2

输入

D
ABACA123D

输出

7

Java

import java.util.Scanner;

public class Main
了解本专栏 订阅专栏 解锁全文
梅花C
关注
专栏目录
订阅专栏
华为OD机试2024年E卷-数大雁[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现84%通过率
算法算法算法！！！
08-22 333
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的:1.大雁发出的完整叫声为"quack"，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个"quack"。2.大雁会依次完整发出”quack”，即字符串中’q’,‘u’,‘a’,‘℃’,‘k' 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。3.如果字符串不是由'q','u','a','c','k'字符组合而成，或者没有找到一只大雁，请返回-1。
华为OD机试【2024E卷】真题目录+算法分类+在线OJ+通过率+视频讲解
m0_73659489的博客
11-30 3万+
2024华为OD C卷专栏+OJ权限（￥59.9）提供OJ环境在线刷题和验题2024华为OD C卷专栏（￥49.9）支持答疑，购买后可以私信博主，获取联系方式，提供答疑购买任意专栏，即可添加博主vx:utheyi，获取答疑服务OJ权限获取首页 - CodeFun2000。
2024华为OD机试正式切换E卷，考试注意事项，按算法分类刷题
学Java，找哪吒
08-23 1929
4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。8、考试时允许使用草稿纸，请提前准备纸笔。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
华为OD机试2024年E卷-构成的正方形数量[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-20 387
输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]第一行输入为N，N代表坐标数量，N为正整数。N
华为OD机试笔试2024年E卷- 最大报酬/工作安排 (java/c++/python)
Run
09-06 348
小明上班会拿到自己的工作清单,工作清单包含n项工作,每项工作都有对应的耗时时长(单位h)和报酬,工作的总报酬为所有已完成工作的报酬之和。那么帮小明安排一下工作,保证小明在指定的工作时间内工作收入最大化。输出指定工作时长内小明可获得的最大报酬。接下来是n行，每行包含两个整数t,w。输入的第一行为两个正整数T, n。
2024华为OD统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 4万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试2024年E卷-字母组合[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-21 463
每个数字对应多个字母，对应关系如下：0：a,b,c1：d,e,f2：g,h,i3：j,k,l4：m,n,o5：p,q,r6：s,t7：u,v8：w,x9：y, z输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）;屏蔽字符： 屏蔽字符中的所有字母不能同时在输出的字符串出现，如屏蔽字符时abc，则要求字符串中不能同时出现a，b，c，但是允许同时出现a，b；a，c；b，c等；
华为OD机试2024年E卷-连续字母的长度[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率
算法算法算法！！！
08-16 672
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1
华为OD机试2024年E卷-关联子串[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率
最新发布
算法算法算法！！！
09-23 62
给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。若str1是str2的关联子串，请返回子串在str2的起始位置；若不是关联子串，则返回-1。
华为OD机试2024年E卷-最左侧冗余覆盖子串[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-23 240
子串aab和abc满足要求，由于aab在abc的左侧，因此输出aab的下下标：0。的子串首个元素下标，如果没有返回。s2无法覆盖s1，输出-1。的子串的首个元素的下标，
2024最新华为OD机试E卷，按算法分类，上岸小哥总结华为OD机试备考攻略，上岸技巧
学Java，找哪吒
09-09 2483
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试笔试2024年E卷- boss的收入 (java/c++/python)
Run
09-06 311
找到顶级代理商root后，根据fa_ch，找到root代理商的所有子代理商chs，然后遍历chs，得到每一个ch的赚的钱，从每个ch赚的钱中100抽15，汲取到root代理商赚的钱中。分销关系和收入：[[分销id 上级分销id 收入], [分销id 上级分销id 收入], [分销id 上级分销id 收入]]一个产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一上级分销。现给出一组分销关系，和每个分销的收入，请找出boss并算出这个boss的收入。
华为OD机试 Python【求满足条件的最长子串的长度】
wtswts1232的博客
05-21 229
解题思路是通过滑动窗口法遍历字符串，同时维护当前窗口中的字母数量。首先检查字符串是否全是字母或全是数字，若是则直接返回 -1。然后使用两个指针维护窗口边界，当窗口内字母数量超过一个时收缩左边界，确保每次窗口内只有一个字母。每次调整窗口后检查并更新满足条件的最长子串长度，最终返回结果。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
华为OD机试 C++【最长子字符串的长度】
AlgorithmHero的博客
02-27 62
3、如果 ‘o’ 的总个数是奇数，那么去掉一个 ‘o’ 后，剩余的部分就是满足条件的最长子字符串，返回字符串长度减一。给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。2、如果 ‘o’ 的总个数是偶数，那么整个字符串就是满足条件的最长子字符串，直接返回字符串的长度。说明 最长子字符串之一是 “alolob”，它包含2个’o’1、统计字符串中 ‘o’ 的总个数。输入是一个小写字母组成的字符串。s 只包含小写英文字母。输入 alolobo。
找出符合要求的子串
程序员阿甘的博客
11-20 3558
已支持（Java & JS & Python & C & C++），考察：集合操作，交集
华为OD机试 - 寻找符合要求的最长子串（JS）
m0_46181452的博客
10-26 55
由于本题描述中说：字符串s，每个字符范围[0-9a-zA-Z]，以及屏蔽字符取值范围[0-9a-zA-Z]，因此我们统计滑窗内部字符数量时，可以使用长度为128的数组来作为容器，因为要统计的字符的ASCII码必然在0~128范围中。第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000]第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]一个整数，满足条件的最长子串的长度；请你找出满足该条件的最长子串的长度。如果不存在满足条件的子串，则返回0。
华为OD机试 Python【最长子字符串的长度】
AlgorithmHero的博客
02-27 224
3、如果 ‘o’ 的总个数是奇数，那么去掉一个 ‘o’ 后，剩余的部分就是满足条件的最长子字符串，返回字符串长度减一。给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。2、如果 ‘o’ 的总个数是偶数，那么整个字符串就是满足条件的最长子字符串，直接返回字符串的长度。说明 最长子字符串之一是 “alolob”，它包含2个’o’1、统计字符串中 ‘o’ 的总个数。输入是一个小写字母组成的字符串。s 只包含小写英文字母。输入 alolobo。
华为OD机试 - 寻找符合要求的最长子串（Java)
u012657708的博客
08-17 75
第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000]第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]一个整数，满足条件的最长子串的长度；请你找出满足该条件的最长子串的长度。如果不存在满足条件的子串，则返回0。
java 华为od 寻找符合要求的最长子串
12-18
华为OD平台上，要求使用Java编程语言编写程序，寻找符合要求的最长子串。 首先，我们需要明确“最长子串”的概念。最长子串是指在一个给定字符串中的一段连续子字符串中，包含字符个数最多的子串。例如，在字符串...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值