华为OD机试E卷 - 寻找符合要求的最长子串 (C++ & Python & JAVA & JS & GO)

寻找符合要求的最长子串

题目描述

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

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

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

输入描述

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

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

输出描述

输出满足条件的最长子串长度

示例1

输入

D
ABC123

输出

6

示例2

输入

D
ABACA123D

输出

7

题解

思路:使用双指针枚举满足条件的连续字符串, 结果取满足条件连续字符串的最长的长度。使用charPositions 哈希表,key 为字符, value 为 字符出现的位置。

2026华为OD机试(JavaScript)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ 华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,JavaScript实现。 阅读详情

相关推荐

2026华为OD机试(C语言)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C语言实现。

MISAYAONE的博客 11万+

2026华为OD机试(JAVA&Go)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Java实现。

MISAYAONE的博客 34万+

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

2026华为OD机试(C++)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C++实现。

MISAYAONE的博客 20万+

华为OD机试2025C卷 - 求满足条件的最长子串的长度 (C++ & Python & JAVA & JS & GO)

华为OD机试2025C卷 求满足条件的最长子串的长度,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解

qq_45776114的博客 669

华为OD机试真题 JavaScript 实现【求满足条件的最长子串的长度】

给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)子串的长度,字符串本身是其最长的子串,子串要求: 1、 只包含1个字母(a~z, A~Z),其余必须是数字; 2、 字母可以在子串中的任意位置; 如果找不到满足要求的子串,如全是字母或全是数字,则返回-1。

MISAYAONE的博客 2085

华为OD机试双机位C卷-最佳升级时间窗 (C/C++/Py/Java/Js/Go)

华为OD机试(机考)双机位C卷 {最佳升级时间窗},提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试 - 最佳升级时间窗。

qq_45776114的博客 1127

华为OD机试 2025A卷 - 求满足条件的最长子串的长度 (100分)

华为OD机试 2025A卷 求满足条件的最长子串的长度 提供Java、C++、Python、Go、JavaScript源码实现

qq_45776114的博客 292

技术巨头背后的面试艺术与成功之道 --- 华为OD机试:最长子字符串的长度(一) (Python & C & C++ & Java&Go & JS & PHP)

获取更多机考原题关注并私信即可

偶然i的博客 935

华为OD机试2025C卷 - 环中最长子串 / 字符成环找偶数O (C++ & Python & JAVA & JS & GO)

华为OD机试2025C卷 环中最长子串 / 字符成环找偶数O,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解

qq_45776114的博客 368

华为OD机试- 至少有 K 个重复字符的最长子串(java& c++& python & javascript & golang & c# & c)

华为OD机试- 至少有 K 个重复字符的最长子串(java& c++& python & javascript & golang & c# & c)

希望我的博客,能帮上你解决学习中工作中所遇到的问题 401

华为OD机试2025C卷-无重复字符的最长子串[100分]( Java _ Python3 _ C++ _ C语言 _ JsNode _ Go)实现100%通过率

文章摘要 题目要求找出字符串中不包含重复字符的最长子串长度。作者从暴力法(O(N³))入手,逐步优化至滑动窗口(O(N))的最优解: 暴力法:三重循环枚举所有子串并用Set判重,效率低(N=30000时27万亿次操作) 优化暴力法:固定起点时遇到重复立即终止,降为O(N²)(9亿次操作,仍可能超时) 滑动窗口:双指针维护无重复窗口,右指针扩展时左指针被动收缩,每个字符仅处理两次,实现O(N)时间复杂度 关键点:滑动窗口通过记录字符最后出现位置,在发现重复时直接调整左边界,避免重复计算。最终代码仅需一次遍历即

2503_91057718的博客 28

华为od统一考试B卷【连续字母长度】Python 实现

给定一个字符串,只包含大写字母,求在包含同一字母的子串中,长度第 k 长的子串的长度,相同字母只取最长的那个子串。

MISAYAONE的博客 5053

华为OD机试- 替换后的最长重复字符(java& c++& python & javascript & golang & c# & c)

华为OD机试- 替换后的最长重复字符(java& c++& python & javascript & golang & c# & c)

希望我的博客,能帮上你解决学习中工作中所遇到的问题 395

华为OD机试-最长和谐子序列(java& c++& python & javascript & golang & c# & c)

华为OD机试-最长和谐子序列(java& c++& python & javascript & golang & c# & c)

希望我的博客,能帮上你解决学习中工作中所遇到的问题 458

基于NE555的触摸延时开关电路设计与实现

本文详细介绍了基于NE555芯片的触摸延时开关电路设计与实现方法。通过分析NE555的单稳态工作模式,结合定时电阻、电解电容等关键元件选型,提供了一套完整的电路搭建方案。文章还包含抗干扰设计、调试技巧及常见故障处理,帮助电子爱好者快速掌握触摸延时灯的制作要点。

weixin_29268267的博客 797

算力调度系统实战:从核心算法到完整部署方案

算力调度作为分布式计算和云计算环境中的关键技术,通过对CPU、GPU、内存等计算资源进行统一抽象和智能分配,实现资源利用率的最大化。其核心原理是基于资源匹配算法和调度策略,将计算任务动态分配到合适的节点执行。在AI训练、大数据处理等计算密集型场景中,算力调度技术能够有效解决资源孤岛问题,显著提升集群整体效率。以Fluidstack为代表的算力调度平台通过先进的资源分配机制,为开发者提供了高效的算力基础设施解决方案。本文通过完整的代码实现和架构设计,展示了如何构建一个具备负载均衡、故障容错等能力的生产级算力调

weixin_29758911的博客 360

Python深度学习基于Tensorflow(17)基于Transformer的图像处理实例VIT和Swin-T

定义窗口注意力机制,与普通的注意力机制不同,其是在各个窗口中执行注意力机制。从中可以看到,其创新点主要是将图片进行拆分作为序列数据带入。差不多,主要实现的是一个下采样的算法过程;相同位置的像素绑定到一起构成一张新的。模型定义完毕后,初始化模型并开始训练。由于层之间重复性出现,可以定义一个。中,这里先实现拆分图片类。进行操作时我们定义三个类。定义一个多头注意力机制类。的数据,导入数据如下。导入数据,这里同样用。

bigcrab的博客 1639

7、树莓派故障排查全攻略

本文详细介绍了树莓派在使用过程中常见的各类故障及其排查方法。内容涵盖键盘鼠标诊断、电源诊断、显示诊断、启动诊断、网络诊断以及紧急内核的使用,提供了具体的解决方法和实用建议。同时,文章总结了故障排查流程、常见故障及解决方法的汇总,并给出了注意事项和操作建议,帮助用户高效解决树莓派使用过程中的问题,确保其稳定运行。

cream的博客 327

UG\NX二次开发 替换部件引用集UF_ASSEM_replace_refset

替换部件引用集UF_ASSEM_replace_refset,需要替换成“完整部件(Entire Part)”需要第三个参数传入空指针或者空字符串。

王牌飞行员_里海的博客 261

多堆燃料电池-蓄电池混合动力系统能量管理策略研究

摘要 本研究针对多堆燃料电池-蓄电池混合动力系统,提出三种能量管理策略并进行对比分析。系统采用双燃料电池堆与锂离子蓄电池并联结构,通过建立精确的数学模型描述各组件动态特性。研究设计了规则型策略、模糊逻辑控制策略和等效氢耗最小化策略,重点解决了多堆系统功率分配与蓄电池SOC平衡问题。基于MATLAB/Simulink平台的仿真结果表明,模糊逻辑控制策略在氢耗经济性方面表现最优,相比传统规则型策略可降低5%-10%的氢耗,同时有效抑制燃料电池功率波动。本文提出的策略框架为重型商用车的燃料电池混合动力系统提供了可

huanghm88的专栏 182

【微服务】SpringBoot 4.0 新特性整合项目实战应用详解

SpringBoot 4.0 新特性整合项目实战应用详解

congge 4597

数据分析案例-2024年裁员数据集可视化分析

本实验数据集来源于Kaggle,原始数据集为2020-2024年裁员数据,共有3577条,12个变量,该数据集提供了不同公司的裁员信息。它包括以下几栏:Company:裁员发生的公司名称。Location_HQ:公司总部位置。Industry:公司所属的行业或部门。Laid_Off_Count:公司解雇的员工数量。Percentage:公司员工被解雇的百分比。Date:裁员发生的日期。Source:信息来源网址。Funds_Raised:公司募集资金的信息。

m0_64336780的博客 1万+

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

上一篇: [跳房子I]
下一篇: 华为OD机试双机位C卷-推荐多样性(C/C++/Py/Java/Js/Go)
无限码力
博客等级 码龄7年 5779粉丝 1458原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址