【2023.4华为OD机试】寻找符合要求的最长子串 C++

最新推荐文章于 2024-08-30 21:23:55 发布
最新推荐文章于 2024-08-30 21:23:55 发布
阅读量68 收藏
点赞数
分类专栏： 2023华为OD机试题 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/KALA51773/article/details/131096996
版权
本文介绍了一道编程题，要求找到给定字符串s中，任意字符最多出现两次且不包含特定字符的最长子串长度。题目提供输入输出描述及用例，并以C++作为解题语言。
摘要由CSDN通过智能技术生成

题目描述

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

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

输入描述

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

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

输出描述

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

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

用例

输入    

D
ABC132

输出    

6

输入    

D
ABACA123D

输出  

7

#include <iostream>
#include <string>
了解本专栏 订阅专栏 解锁全文 超级会员免费看
KALA51773
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为od机试2023年&2024年考点总结（JAVA、Python、C++合集）
面试高手的博客
03-08 8万+
华为OD机考考点汇总，帮助大家复习，顺利通过机考。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 37万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
【100%通过率】华为OD机试真题 JS 实现【寻找符合要求的最长子串】【2023 Q2 | 100分】
MISAYAONE的博客
04-23 5447
给定一个字符串 s ，找出这样一个子串：1）该子串中的任意一个字符最多出现2次；2）该子串不包含指定某个字符；请你找出满足该条件的最长子串的长度
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
2024华为OD机试真题(Python 语言) B+C+D卷真题目录介绍，带你了解什么是华为OD，机试真题（484道）
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
C语言如何快速求值
2301_81985098的博客
08-26 605
4、可得： m = (i + j) / 2， n = (i - j) / 2，i 和 j 要么都是偶数，要么都是奇数。3、设置： m + n = i，m - n = j，i * j =168，i 和 j 至少一个是偶数。一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？2、计算等式：m2 - n2 = (m + n)(m - n) = 168。1、则：x + 100 = n2, x + 100 + 168 = m2。6、由于 i * j = 168， j>=2，则。
c++命令模式
qq_71286244的博客
08-30 380
c++命令模式详细介绍
C语言破墙镐对称飞迷宫
qq_69383179的博客
08-22 2622
这里有我用C语言编译的破墙镐对称飞迷宫和与之相关的一些东西
[C++规范] 访问类成员变量的方式：直接访问还是通过成员函数访问？
Loewen丶的小窝
08-26 5338
在面向对象编程（OOP）中，通过成员函数（如`ME_HardwareTypeEnum Type() const;` 和 `int Id() const;`）来访问类的私有或受保护成员（如`m_hardwareType` 和 `m_id`），而不是直接通过公共成员访问，是一种更好的做法。
【C++ 面试 - 内存管理】每日 3 题（三）
Newin2020的博客
08-26 1035
栈就像我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。因为操作系统会在底层对栈提供支持，会分配专门的寄存器存放栈的地址，栈的入栈出栈操作也十分简单，并且有专门的指令执行，所以栈的效率比较高也比较快。栈顶和栈底是之前预设好的，栈是向栈底扩展，大小固定，可以通过 ulimit -a 查看，由 ulimit -s 修改。堆就像是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。
适用于 Visual Studio 的 C++ 万能头
Xi Xu 的博客
08-25 1113
修改版本是根据 GNU General Public License v3.0 or later 分发的。原始文件是根据 GNU General Public License v3.0 or later 分发的。用于在 Visual Studio 上预编译的 C++ 包含。文件的修改版本，与 Visual Studio 兼容。此文件是 GCC 13.1.0 中。此文件的配置方法可在互联网上搜索。修改由本文作者完成。
怎么解决 hash 碰撞，用 C++ 实现 hashMap？
zhanghaiou07657的博客
08-29 471
如果要自己实现一个简单的哈希映射，可以定义一个结构体来表示哈希表中的节点，包含键值对和指向下一个节点的指针（如果采用链地址法）。在插入操作时，计算键的哈希值，若该位置已被占用且键不相同，则根据选择的解决碰撞的方法（如链地址法）将新元素插入到链表中。在查找操作时，同样计算键的哈希值，然后遍历对应的链表（如果是链地址法）来查找目标键值对。“哈希碰撞是在哈希函数计算过程中可能出现的不同输入产生相同哈希值的情况。链地址法是将哈希值相同的元素存储在一个链表中，当进行查找等操作时，遍历对应的链表来找到目标元素。
Ascend C算子开发（入门）—— 算子开发初体验
Byyyi耀的博客
08-29 519
Ascend C算子开发（入门）—— 算子开发初体验
github源码指引：C++嵌入式WEB服务器
编程之道在明明德在亲民在止于至善
08-24 640
github源码指引：C++嵌入式WEB服务器
C++拷贝构造函数
m0_75109289的博客
08-30 80
设计一个Per类，类中包含私有成员:姓名、年龄、指针成员身高、体重，再设计一个Stu类，类中包含私有成员:成绩、Per类对象p1，设计这两个类的构造函数、析构函数和拷贝构造函数。
C++(Qt)-GIS开发-QGraphicsView显示瓦片地图简单示例2
最新发布
mahuifa的博客
08-30 428
支持多线程加载显示本地离线瓦片地图(墨卡托投影)； 瓦片切片规则以左上角为原点（谷歌、高德、ArcGis等），不支持百度瓦片规则； 支持显示瓦片网格、编号信息。 支持鼠标滚轮缩放切换地图层级。 支持鼠标拖拽。 采用z/x/y层级瓦片存储格式。 在单文件中实现所有主要功能，简单便于理解。 以北纬85.05，西经-180为坐标原点【绝对像素坐标】。
《C++内存对齐探秘：优化性能的关键步骤》
xy520521的博客
08-26 873
内存对齐是 C++编程中一个重要的性能优化技术。通过合理地进行内存对齐，我们可以提高程序的性能，满足硬件的要求，便于数据结构的处理。在现代计算机体系结构中，内存访问通常是以特定的字节数为单位进行的，例如 4 字节、8 字节等。让我们一同深入探索如何在 C++中进行内存对齐，揭开这一神秘面纱，为我们的编程之旅增添强大的性能优化武器。例如，假设一个处理器每次只能读取 4 字节的数据，如果一个变量的起始地址不是 4 的倍数，那么在读取这个变量时，处理器可能需要进行多次读取和组合操作，这将大大降低访问效率。
坐牢第三十天（c++）
m0_62828714的博客
08-27 2322
提示并输入一个字符串，统计该字符串中字母个数、数字个数、空格个数、其他字符的个数 效果图：
java 华为od 寻找符合要求的最长子串
12-18
华为OD平台上，要求使用Java编程语言编写程序，寻找符合要求的最长子串。 首先，我们需要明确“最长子串”的概念。最长子串是指在一个给定字符串中的一段连续子字符串中，包含字符个数最多的子串。例如，在字符串...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KALA51773

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

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

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

打赏作者

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

抵扣说明：

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

余额充值