华为OD机试 C++ -无重复字符的最长子串

最新推荐文章于 2024-11-03 17:10:59 发布
最新推荐文章于 2024-11-03 17:10:59 发布
阅读量34 收藏
点赞数
分类专栏： 华为OD机试 C++ 文章标签： 华为od c++ 开发语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_77831730/article/details/136955869
版权
该博客介绍了如何使用C++解决华为在线开发者(OD)机试中的一道题目：找到给定字符串中无重复字符的最长子串的长度。文章包含详细的题目描述、输入输出说明及样例，并提供了完整的C++代码实现。
摘要由CSDN通过智能技术生成

无重复字符的最长子串

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

给定一个字符串s（0 ≤ s.length ≤ 5 * 10000，且由英文字母、数字、符号和空格组成），请你找出其中不含有重复字符的最长子串的长度。

输入描述

无

输出描述

无

样例1

input
abcabcbb
output
3

样例2

input
了解本专栏 订阅专栏 解锁全文 超级会员免费看
+星星+
关注
专栏目录
订阅专栏
华为OD机试 C++ - 无重复字符的最长子串
qq_40642440的博客
06-15 39
给定一个字符串s（0 ≤ s.length ≤ 5 * 10000，且由英文字母、数字、符号和空格组成），请你找出其中不含有重复字符的最长子串的长度。
华为OD机试C++ - 无重复字符的最长子串
A_D_I_D_A_S的博客
03-26 34
给定一个字符串s（0 ≤ s.length ≤ 5 * 10000，且由英文字母、数字、符号和空格组成），请你找出其中不含有重复字符的最长子串的长度。
华为OD机试Python - 无重复字符的最长子串
qq_40642440的博客
04-22 34
给定一个字符串s（0 ≤ s.length ≤ 5 * 10000，且由英文字母、数字、符号和空格组成），请你找出其中不含有重复字符的最长子串的长度。
华为OD机试Java - 无重复字符的最长子串
A_D_I_D_A_S的博客
03-19 39
给定一个字符串s（0 ≤ s.length ≤ 5 * 10000，且由英文字母、数字、符号和空格组成），请你找出其中不含有重复字符的最长子串的长度。
华为OD机试Js - 无重复字符的最长子串
A_D_I_D_A_S的博客
03-12 31
给定一个字符串s（0 ≤ s.length ≤ 5 * 10000，且由英文字母、数字、符号和空格组成），请你找出其中不含有重复字符的最长子串的长度。
2024年华为OD机试真题-最长子字符串的长度（一）-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
06-22 214
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入是一个小写字母组成的字符串，输出是一个整数
华为OD机试 - 满足条件的最长子串的长度（C++ Java JavaScript Python）
算法大师！
03-22 606
第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000]第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]一个整数，满足条件的最长子串的长度；请你找出满足该条件的最长子串的长度。如果不存在满足条件的子串，则返回0。
华为OD机试 C++ - 最长元音子串的长度
qq_40642440的博客
06-28 56
定义当一个字符串只有元音字母(a,e,i,o,u,A,E,I,O,U)组成，称为元音字符串。现给定一个字符串，请找出其中最长的元音字符串，并返回其长度，如果找不到请返回0。字符串中任意一个连续字符组成的子序列称为该字符串的子串。
华为OD机试Js - 最左侧冗余覆盖子串
qq_40642440的博客
03-26 172
给定2个字符串s1和s2和正整数k，其中s1长度为n1， s2长度为n2，在s2中选一 个子串，满足： 该子串长度为n1+k 该子串包含s1中全部字母 该子串每个字母的出现次数不小于s1中对应的宇母 我们称s2以长度K.冗余覆盖s1。给定s1、s2和k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返 回-1
10.31.2024刷华为OD C题型
qq_19875729的博客
10-31 365
10.24.2024刷华为OD C题型（四) -
10.30.2024刷华为OD
qq_19875729的博客
10-30 288
链接代码。
【OD-支持在线评测】智能驾驶(200分)
春秋招笔试突围
11-02 110
每次从队列中取出一个位置,如果该位置是终点,则说明以当前的初始油量可以到达终点;地图上的每个位置都有一个数字,表示汽车经过该位置需要消耗的油量。然后,我们在这个范围内进行二分查找,每次选择一个中间值作为初始油量,判断以这个初始油量是否能够从起点到达终点。输出一个整数,表示汽车从起点出发,确保能够到达终点,初始时油箱里至少需要的油量。LYA想知道,汽车从起点出发,确保能够到达终点,初始时油箱里至少需要多少油量。通过二分查找,我们可以找到最小的初始油量,使得汽车能够从起点到达终点。第一行包含两个正整数。
猜字谜 华为OD
最新发布
TangKenny的博客
11-03 103
【代码】猜字谜 华为OD。
保研考研机试攻略：python笔记（2）
qq_63349644的博客
10-30 944
保研考研机试攻略：python笔记（2）
C++ 模板专题 - 静态分支(if)
GPU全栈博主-程序哥
10-31 245
模板元编程（Template Metaprogramming，简称 TMP）是一种在 C++ 中使用模板进行编程的技术，它允许在编译时执行计算、生成代码，提供类似脚本语言的功能。TMP 常用于生成高效的代码，避免运行时的计算开销。在高性能编程、类型处理、泛型编程等领域，模板元编程非常有用。模板元编程的一个使用场景就是进行编译器条件分支判断，称为“静态 if”。它允许我们在模板中根据条件编译选择不同的代码分支，而不需要实例化不符合条件的代码，这不仅可以提升编译性能，也可以简化模板代码逻辑。
c++中局部变量和全局变量同名，使用::访问全局变量
weixin_43845922的博客
11-02 205
局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局。答：能，局部会屏蔽全局。要用全局变量，需要使用”::”部变量，而那个局部变量的作用域就在那个循环体内。局部变量能否和全局变量重名？
【C语言】预处理(预编译)详解(下)（C语言最终篇）
hdxbufcbjuhg的博客
10-29 2259
在编译⼀个程序的时候我们如果要将⼀条语句（⼀组语句）编译或者放弃编译，就可以使用条件编译，比如调试性的代码删掉很浪费，保留又很碍事，我们就可以使用条件编译，在编译的时候不编译这些调试性的代码在这里我们就可以使用一个技巧，在最开头使用#define定义一个符号，如果我们没有注释或者删除这个符号，那么我们就可以编译里面的调试性代码，进行正常调试，如果我们注释或者删除这个符号，那么我们就不编译里面的调试性代码，不影响代码的正常运行。
第20课-C++【二叉搜索树】
2401_83603768的博客
10-25 1173
二叉搜索树（Binary search tree）是一种特殊的二叉树，它的每个节点的左子树中的所有节点值都小于该节点值，而右子树中的所有节点值都大于该节点值。
C++ -- 模板进阶
zy1215058242的博客
11-02 543
一个程序/项目由若干源文件共同实现，而每个源文件单独编译生成目标文件，最后将所有目标文件链接起来形成单一的可执行文件的过程称为分离编译模式。模板复用了代码，节省资源，更快的迭代开发，C++的标准模板库(STL)因此而产生。增强了代码的灵活性。模板会导致会导致代码代码膨胀问题，也会导致编译时间变长。出现模板编译错误时，错误信息非常凌乱，不易定位错误。
华为OD机试 - 过滤组合字符串Java实现
05-10
题目描述： 给定两个字符串S和T，要求从S中找出所有长度等于T的子串，判断这些子串是否可以通过T中字符的任意排列组合得到。输出可以得到的子串的个数。 输入格式： 输入共两行，第一行为一个字符串S，第二行为一个字符串T。 输出格式： 输出一个整数，表示可以得到的子串的个数。 输入样例： abbcabc abc 输出样例： 3 Java代码如下：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值