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

最新推荐文章于 2024-10-08 11:43:11 发布
最新推荐文章于 2024-10-08 11:43:11 发布
阅读量77 收藏
点赞数
分类专栏： 华为OD机考 文章标签： 华为od java 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012657708/article/details/132352971
版权
华为OD机考 专栏收录该内容
372 篇文章 73 订阅 ¥59.90 ¥99.00
订阅专栏
这是一道华为在线测评（OD）中的编程题，要求找到字符串s中任意字符最多出现两次且不包含特定字符的最长子串长度。输入包括一个排除字符和一个字符串，输出符合条件的最长子串长度。当没有满足条件的子串时，返回0。
摘要由CSDN通过智能技术生成

题目描述

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

  1. 该子串中任意一个字符最多出现2次
  2. 该子串不包含指定某个字符

请你找出满足该条件的最长子串的长度

输入描述

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

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

输出描述

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

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

用例

输入 D
ABC132
输出 6
了解本专栏 订阅专栏 解锁全文
清水乐园
关注
专栏目录
订阅专栏
华为OD机试2024年E卷-寻找符合要求的最长子串[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-26 313
给定一个字符串s，找出这样一个子串:1)该子串中的任意一个字符最多出现2次;2)该子串不包含指定某个字符;请你找出满足该条件的最长子串的长度。第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]第二行为字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1,10000]一个整数，满足条件的最长子串的长度;如果不存在满足条件的子串，则返回0输入DABC123输出6输入DABACA123D输出7。
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
02-03
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
找出符合要求的子串
程序员阿甘的博客
11-20 3570
已支持（Java & JS & Python & C & C++），考察：集合操作，交集
【华为OD机试真题 C语言】119、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析
KJ.JK
08-03 806
给定一个字符串s， 找出这样一个子串： 1、该子串中任意一个字符最多 出现2次 2、该子串不包含指定某个字符 请你找出满足该条件的最长子串的长度
华为OD机试 Python【最长子字符串的长度】
AlgorithmHero的博客
02-27 227
3、如果 ‘o’ 的总个数是奇数，那么去掉一个 ‘o’ 后，剩余的部分就是满足条件的最长子字符串，返回字符串长度减一。给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。2、如果 ‘o’ 的总个数是偶数，那么整个字符串就是满足条件的最长子字符串，直接返回字符串的长度。说明 最长子字符串之一是 “alolob”，它包含2个’o’1、统计字符串中 ‘o’ 的总个数。输入是一个小写字母组成的字符串。s 只包含小写英文字母。输入 alolobo。
华为OD机试 Python【求满足条件的最长子串的长度】
wtswts1232的博客
05-21 236
解题思路是通过滑动窗口法遍历字符串，同时维护当前窗口中的字母数量。首先检查字符串是否全是字母或全是数字，若是则直接返回 -1。然后使用两个指针维护窗口边界，当窗口内字母数量超过一个时收缩左边界，确保每次窗口内只有一个字母。每次调整窗口后检查并更新满足条件的最长子串长度，最终返回结果。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A~Z)，其余必须是数字；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机试C卷- 求满足条件的最长子串的长度（Java & JS & Python & C）.md-免费看解析和代码
05-26
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试C卷- 最长的指定瑕疵度的元音子串.md-私信看全套OD代码及解析
06-10
题目背景来源于华为OD（On Demand）技术测试中的一个实际问题。这类测试通常用于评估应聘者的技术能力，尤其是编程和算法解决实际问题的能力。题目旨在寻找最长的指定瑕疵度的元音子串。 ### 术语定义 - **元音字符...
华为OD机试 C++【最长子字符串的长度】
AlgorithmHero的博客
02-27 64
3、如果 ‘o’ 的总个数是奇数，那么去掉一个 ‘o’ 后，剩余的部分就是满足条件的最长子字符串，返回字符串长度减一。给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。2、如果 ‘o’ 的总个数是偶数，那么整个字符串就是满足条件的最长子字符串，直接返回字符串的长度。说明 最长子字符串之一是 “alolob”，它包含2个’o’1、统计字符串中 ‘o’ 的总个数。输入是一个小写字母组成的字符串。s 只包含小写英文字母。输入 alolobo。
华为OD机试 - 寻找符合要求的最长子串（JS）
m0_46181452的博客
10-26 56
由于本题描述中说：字符串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。
python 字符串去重且相同字符最多出现2次_Python实现计算字符串中出现次数最多的字符示例...
weixin_33419305的博客
02-03 987
本文实例讲述了Python实现计算字符串中出现次数最多的字符。分享给大家供大家参考，具体如下：1. 看了网上挺多写的方法都没达到我所需要的效果，我干脆自己写了个方法共享给大家ee = 'aa111(((bbhhhhhh%jjjjjj%(ccc((vvvv22'cc='11222333'def max_letter_count(n):list4 = []list1 = []list2 = []for...
编码能力提升计划 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
10-01 749
编码能力提升计划 - 华为OD统一考试(E卷) 为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。 在小王刷题计划中，小王需要用 `time[i]` 的时间完成编号 `i`的题目。此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。 我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。
Scrum实战中遇到的问题与解决方法
最新发布
tonyli288的专栏
10-08 665
与产品负责人合作，制定明确的优先级评估标准，按软件的性质分四类（现有应用的BUG、现有应用的扩展、新应用、基础应用）分别定义，如现有应用的BUG，应从影响业务的性质、面积等来定义优先级，并适度调高；然而，通过深入理解Scrum理念、持续改进流程、加强团队沟通与协作，团队可以有效地克服这些困难，提高项目的成功率。然而，在实际应用过程中，团队常常会遇到各种挑战和问题。产品待办事项（Product Backlog）中的任务优先级不明确，导致团队在Sprint中无法专注于最重要的任务，影响项目进度和质量。
C语言 | 第十章 | 函数 作用域
ZJC744575的博客
10-05 1209
为完成某一功能的程序指令(语句)的集合,称为函数。在C语言中,函数分为:自定义函数、系统函数(查看C语言函数手册)函数还有其它叫法，比如方法等，在本视频课程中，我们统一称为 函数。返回类型 函数名（形参列表）{执行语句...;// 函数体return 返回值;// 可选形参列表：表示函数的输入函数中的语句：表示为了实现某一功能代码块函数可以有返回值,也可以没有, 如果没有返回值，返回类型 声明为 void。
JDK1.0主要特性
FoolRabbit的专栏
10-06 356
JDK1.0主要特性。
JavaScript ArrayBuffer的读写与类型转换
白瑕 的博客
10-01 519
所有视图的基本单位是ArrayBuffer, ArrayBuffer中只存储二进制格式的数据.ArrayBuffer不可直接读写, 必须通过视图(比如DataView)暴露的API.
java 华为od 寻找符合要求的最长子串
12-18
华为OD平台上，要求使用Java编程语言编写程序，寻找符合要求的最长子串。 首先，我们需要明确“最长子串”的概念。最长子串是指在一个给定字符串中的一段连续子字符串中，包含字符个数最多的子串。例如，在字符串...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清水乐园

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

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

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

打赏作者

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

抵扣说明：

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

余额充值