华为OD机试统一考试D卷C卷 - 求满足条件的最长子串的长度（C++ Java JavaScript Python C语言）

已于 2024-05-13 09:50:44 修改
阅读量8.4k 收藏 6
点赞数 8
文章标签： 华为od c语言 c++ javascript java
于 2023-11-30 22:21:15 首次发布
原创文章，禁止任何形式转载！
本文链接：https://blog.csdn.net/shangyanaf/article/details/134723306
版权

华为OD机考:统一考试 D卷 + C卷 + B卷 +A卷

真题目录：华为OD机考机试 真题目录（C卷 + D卷 + B卷 + A卷） + 考点说明

题目描述

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

输入描述

字符串(只包含字母和数字)

输出描述

子串的长度

用例

输入 abC124ACb
输出 4
说明 满足条件的最长子串是C124或者124A，长度都是4
输入 a5
输出 2
说明 字符串自身就是满足条件的子串，长度为2
输入 aBB9
输出 2
说明 满足条件的子串为B9，长度为2
输入 abcdef
输出 -1
说明 没有满足要求的子串，返回-1

C++

#include <iostream>
了解本专栏 订阅专栏 解锁全文
YOLO大师
关注
  • 8
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）
伏城之外的博客
10-17 9744
已支持（Java & JS & Python & C & C++），实现：滑动窗口
华为OD机试统一考试D卷C卷 - 最长的指定瑕疵度的元音子串（C++ Java JavaScript Python C语言）
算法大师，励志更新全网最全的算法题库！
11-16 8338
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:
华为OD机试统一考试D卷C卷 - 最长合法表达式（C++ Java Python javaScript C语言）
算法大师，励志更新全网最全的算法题库！
11-17 4265
提取字符串中的最长合法简单数学表达式字符串长度最长的，并计算表达式的值。如果没有返回 0 简单数学表达式只能包含以下内容
华为OD机试统一考试D卷C卷 - 连续字母长度（C++ Java JavaScript Python C语言）
算法大师，励志更新全网最全的算法题库！
12-06 2919
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。
华为OD机试C、D卷 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
华为OD机试 - 求满足条件的最长子串的长度（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试C卷- 求满足条件的最长子串的长度（Java & JS & Python & C）.md-免费看解析和代码
05-26
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
【免费题库】华为OD机试 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html
华为OD机试【求满足条件的最长子串的长度】
05-09
华为OD机试【求满足条件的最长子串的长度】
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 二进制游戏(200分)- 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
07-20 1万+
A先生和LYA最近在玩一个有趣的二进制游戏。游戏规则如下: A先生给出一个正整数 $n$,LYA需要找到一个比 $n$ 大的数字 $m$,使得 $m$ 和 $n$ 对应的二进制表示中1的个数相同。例如,4的二进制表示为100,有1个1;8的二进制表示为1000,也有1个1。因此,如果A先生给出2,LYA可以选择4作为 $m$。 现在,请你帮助LYA找到满足条件的最小的 $m$。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 小区小朋友统计(100分) - 三语言AC题解(Python/Java/Cpp)
热门推荐
清隆学长的博客
07-21 2万+
幼儿园组织了一次活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组 $garden$ 中。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区。 ###
华为od 100问 持续分享6-入职体检
面试高手的博客
07-19 887
为了顺利通过体检，建议拿到offer后尽快准备并选择合适的医院进行体检，同时做好各项准备工作，确保结果的准确性和顺利入职。虚惊一场：有时候，体检中可能会出现虚惊一场的情况，比如窦性心律T波异常或白细胞计数偏高，但这些并不一定代表严重的健康问题。参照公务员标准：华为的入职体检是严格按照公务员体检标准进行的，这包括一系列的检查项目，如血常规、血糖、肝功能、肾功能、梅毒、艾滋、心电图、B超、胸部透视、尿常规等。华为OD体检要求参照公务员标准，涵盖全面的身体健康检查项目，包括血常规、肝功能、心电图、B超等。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 堆内存申请(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
07-21 2万+
在一个总空间为 100 字节的堆内存中，申请一块新的内存区域。分配原则为优先紧接着前一块已使用的内存，并选择分配空间足够且最接近申请大小的空闲内存。 ###
华为OD机考题(HJ62 查找输入整数二进制中1的个数)
磐门的博客
07-19 484
经过前期的数据结构和算法学习，开始以OD机考题作为练习题，继续加强下熟练程度。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 图像物体的边界(200分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
07-21 2万+
给定一个二维数组 $M$ 行 $N$ 列，二维数组里的数字代表图片的像素。为了简化问题，像素仅包含 $1$ 和 $5$ 两种像素，每种像素代表一个物体。$2$ 个物体相邻的格子为边界，求像素 $1$ 代表的物体的边界数目，即与像素 $5$ 相邻的像素 $1$ 的格子数目，且相邻的属于同一个边界。相邻需要考虑 $8$ 个方向（上、下
x264 编码器 CAVLC 熵编码原理分析：cavlc_block_residual_internal函数
人生只有一次，不妨大胆一点～～
07-22 370
x264 编码器 CAVLC 熵编码原理分析：cavlc_block_residual_internal函数
C语言 之 理解指针（3）
fallzzzzz的博客
07-21 1090
本章主要内容是对数组名的理解、使⽤指针访问数组、⼀维数组传参的本质、⼆级指针、指针数组、指针数组模拟⼆维数组
C 观察者模式 Demo
最新发布
我要出家当道士
07-24 312
本文简单介绍了观察者模式，并提供了 C Demo
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

YOLO大师

你的打赏，我的动力

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

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

打赏作者

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

抵扣说明：

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

余额充值