华为OD机试真题Python实现【最长连续子串】真题+解题思路+代码（2022&2023）

最新推荐文章于 2024-04-13 22:17:30 发布
最新推荐文章于 2024-04-13 22:17:30 发布
阅读量1.4k 收藏
点赞数
分类专栏： 华为OD机试Python真题 文章标签： 华为 python 华为od上机题 华为od机试题 最长连续子串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011068702/article/details/129150175
版权
本文介绍了华为在线测评（OD）的一道Python编程题——找到字符串中只包含一个字母其余为数字的最长连续子串，并提供了解题思路、核心知识点和Python代码实现。题目要求字符串自身是其最长的子串，字母可以在子串任意位置。通过遍历字符串并检查子串合法性来找到最长数字串，最后返回其长度。
摘要由CSDN通过智能技术生成

最长连续子串

题目

给定一个字符串 只包含字母和数字
按要求找出字符串中的最长连续子串的长度
字符串本身是其最长的子串
子串要求

  1. 只包含一个字母(a~z A~Z)其余必须是数字
  2. 字母可以在子串中的任意位置
    如果找不到满足要求的子串 比如说，全是字母或数字则返回-1

🔥🔥🔥🔥🔥👉👉👉👉👉👉 华为OD机试（Python）真题目录汇总


输入

字符串只包含字母和数字

输出

子串的长度

示例一

输入

abC124ACb

输

了解本专栏 订阅专栏 解锁全文 超级会员免费看
码莎拉蒂 .
关注
专栏目录
订阅专栏
【华为OD】给定一个字符串 只包含字母和数字 按要求找出字符串中的最长连续 子串的长度
qq_35948955的博客
01-04 628
【代码】【华为OD】给定一个字符串 只包含字母和数字 按要求找出字符串中的最长连续 子串的长度。
求满足条件的最长子串的长度
程序员阿甘的博客
10-17 1万+
已支持（Java & JS & Python & C & C++），实现：滑动窗口
(c语言版)滑动窗口 给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度
qq_42835526的博客
01-28 481
如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；②出现子串、子数组、子数列。①题目中出现最短，最长。滑动窗口的最长子串模板。滑动窗口的最短子串模板。
键盘输入字符串（含数字和字母），输出最长的数字子串和数字个数
pencher_liu的博客
11-21 1773
#include <stdio.h>#define MAX_SIZE 1024int constant_max_num_str(char *dest, char *str) { int i; int count = 0; int max_len; while(*str != '\0') { while(*str >= '0' && *str <=
求字符串中最长连续数字子串的长度
dayeshisir的专栏
09-21 3928
给定一个字符串，由数字和字母组成，求出由数字构成的子串中最长的子串的长度。 例如，输入：ab12345678bc345ef             输出：8 int FindMaxNumString(const char* str) { unsigned int result = 0; if (!str) return 0; unsigned int curMax = 0;
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试真题Python实现【环中最长子串】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-22 1410
给你一个字符串s,首尾相连成一个环形,请你在环中找出o字符出现了偶数次最长子字符串的长度.只包含小写英文字母## 输入输入是一个小写字母组成的字符串。
华为OD机试（Python）真题目录汇总（2022&2023）
码莎拉蒂
02-13 6106
华为OD机试（Javascript）真题目录汇总。华为OD机试（C++）真题目录汇总。
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
华为OD机试 - 最长连续子串（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-20 1849
给定一个字符串 只包含字母和数字按要求找出字符串中的最长连续子串的长度字符串本身是其最长的子串子串要求(a~z A~Z)-1。
2024年华为OD机试真题-求满足条件的最长子串的长度-Java-OD统一考试（C卷）
面试高手的博客
04-04 326
如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a~z, A~Z)，其余必须是数字；满足条件的最长子串是C124或者124A，长度都是4。解题思路：考察对字符串、滑窗的理解和运用。字符串自身就是满足条件的子串，长度为2。2、 字母可以在子串中的任意位置；满足条件的子串为B9，长度为2。没有满足要求的子串，返回-1。字符串(只包含字母和数字)
【华为OD机试】2024年真题C卷（python）-求满足条件的最长子串的长度
u014481728的博客
01-07 990
【华为OD机试】2024年真题C卷（python）-求满足条件的最长子串的长度：给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z, A~Z)，其余必须是数字； 2、字母可以在子串中的任意位置； 如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
【华为OD机试真题 JS语言】282、求满足条件的最长子串的长度 | 机试真题+思路参考+代码分析
KJ.JK
10-08 1640
>给定一个字符串，只包含字母和数字，按要求找出字符串中的最长(连续)子串的长度，字符串本身是其最长的子串，子串要求： >  1、只包含1个字母(a~ z，A~Z)， 其余必须是数字； 2、字母可以在子 串中的任意位置； >  如果找不到满足要求的子串，如全是字母或全是数字，则返回-1
每日一道算法题 5（2023-12-13）(求满足条件的最长子串的长度)
zhen340417593的专栏
12-14 590
/这里只是为了第一个字母或者全都是字母时，不进行计算maxLen。//有一个以上字母,删除第一个，如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、只包含1个字母(a-z，A~Z)，其余必须是数字;//解法2,这个可以记录最长子串。//没有字母，纯数字。2、字母可以在子串中的任意位置;字符串(只包含字母和数字)
华为OD机试统一考试D卷C卷 - 求满足条件的最长子串的长度（C++ Java JavaScript Python C语言）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
11-30 8455
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
华为OD机试之求满足条件的最长子串的长度_最长子字符串的长度 od(1)
最新发布
2401_84264727的博客
04-13 789
]
华为OD机试（JAVA）真题 -- 最长（连续）子串
dream_young_boy的博客
03-21 434
最长（连续）子串
华为OD机试之求满足条件的最长子串的长度
小马哥的博客
05-19 1398
将输入字符转换成单字符数组，遍历数组拿到满足条件的子串。将子串装入List，最后拿到最长子串的长度。所以一个子串结束时可以以字母来判断。若最后一位不是字符，是数字时不要遗漏。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A-Z)，其余必须是数字；子串开始字符是字母，下一个字母就是子串结束的标识，且不包含。子串开始字符是数字，字母出现就是子串结束的标识，要包含。2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
华为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
发出的红包

打赏作者

码莎拉蒂 .

你的鼓励是我最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值