华为OD机试 - 连续子串（Python） | 机试题算法思路 【2023】

最新推荐文章于 2025-07-24 21:45:00 发布
最新推荐文章于 2025-07-24 21:45:00 发布
阅读量3.4k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题(Python) 文章标签： 华为 python 开发语言 华为od 算法
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129107966
本文介绍了华为OD机试中关于寻找两个字符串相同连续子串的问题，强调理解算法思路而非背诵代码。文章提供了一个具体的例子，解释了如何判断一个字符串是否为另一个字符串的子串，并给出了使用Python实现的解决方案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最近更新的博客

华为OD机试 - 自动曝光（Python） | 机试题算法思路 【2023】
华为OD机试 - 双十一（Python） | 机试题算法思路 【2023】
华为OD机试 - 删除最少字符（Python） | 机试题算法思路 【2023-02】
华为OD机试 - Excel 单元格数值统计（Python） | 机试题算法思路 【2023】
华为OD机试 -旋转骰子（Python） | 机试题算法思路 【2023】

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

连续子串

题目

给你两个字符串t和p
要求从t中找到一个和p相同的连续子串
并输出该子串第一个字符的下标

输入

输入文件包括两行 分别表示字符串 t 和 p
保证t的长度不小于p
且t的长度不超过1000000
p的长度不超过10000

输出

如果能从t中找到一个和p相等的连

了解本专栏 订阅专栏 解锁全文
【华为机试真题 Python实现】九宫格按键输入【2022 Q1 Q2 Q3 |200分】
05-19 4662
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！欢迎加微信：Ayemmar 加微信请备注 优快云 ID本文解法非最优解（即非性能最优）。九宫格按键输入，判断输出，有英文和数字两个模式，默认是数字模式，数字模式直接输出数字，英文模式连续按同一个按键会依次出现这个按键上的字母，如果输入"/"或者其他字符，则循环中断1（,.） 2（abc） 3（def） 4（ghi） 5（jkl） 6（mno） 7（
华为OD机试 - 连续子串（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-22 508
给你两个字符串t和p要求从t中找到一个和p相同的连续子串并输出该子串第一个字符的下标。
【新】华为OD机试 - 最长连续子串 | 求满足条件的最长子串的长度（Python）| 刷完获取OD招聘渠道
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-13 4631
最长连续子串 题目 给定一个字符串 只包含字母和数字 按要求找出字符串中的最长连续子串的长度 字符串本身是其最长的子串 子串要求 只包含一个字母 (a~z A~Z) 其余必须是数字 字母可以在子串中的任意位置 如果找不到满足要求的子串 比如说，全是字母或数字则返回 -1
华为OD机试 - 最长方连续方波信号 | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-20 6195
最长连续交替方波信号 华为OD机试 题目 输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出， 如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识 如图： 说明： 一个完整的信号一定以0开始然后以0结尾， 即 010 是一个完整的信号，但101，1010，0101不是 输入的一串方波信号是由一个或多个完整信号组成 两个相邻信号之间可能有0个或多个低位，如0110010，011000010 同一个信号中可以有连续的高位，如01110101011110001010 前14
华为OD机试 - 关联子串（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-21 461
给定两个字符串str1和str2如果字符串str1中的字符，经过排列组合后的字符串中只要有一个是str2的子串则认为str1是str2的关联子串若不是关联子串则返回-1示例一：-11 ~ 100000str2str1备注：输入字符串只包含小写，长度1~100000。
华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 2万+
华为OD机试题 华为OD面试 华为OD笔试 华为OD算法 华为OD编程题 华为OD岗位要求 华为OD职位评估 华为OD考试经验分享 华为OD在线测试 华为OD评估标准 华为OD评测系统 华为OD筛选机制 华为OD编程语言要求 华为OD数据结构与算法 华为OD程序设计 华为OD程序优化 华为OD编程能力考核 华为OD编程技巧与经验
华为OD机试 - 相对开音节 | 备考思路，刷题要点，答疑 【新解法】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-17 3758
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。反转后计算其中含有相对开音节结构的子串个数。相对开音节构成的结构为辅音+元音(试题来源：华为 OD 联盟整理收集。试题来源：华为 OD 联盟整理收集。给定一个字符串，以空格为分隔符。含有相对开音节结构的子串个数。为相对开音节子串 返回。
华为OD机试 - 双十一（Python） | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-18 4244
双十一 题目 双十一众多商品进行打折销售，小明想购买一些自己心仪的商品，但由于受购买资金限制，所以他决定从众多心意商品中购买 3 件，而且想尽可能的花完资金，现在请你设计一个程序帮助小明计算尽可能花费的最大资金额。 输入 第一行为整型数组M，数组长度小于100，数组元素记录单个商品的价格； 单个商品价格小于1000； 第二行输入为购买资金的额度R； R < 100000。 输出 输出为满足上述条件的最大花费额度 如果不存在满足上述条件的商品请返回-1
华为OD机试 - 公共子串计算（Python/JS/C/C++ 2025 B卷 100分）
学Java，找哪吒
05-06 567
注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。输出一个整数，代表最大公共子串的长度。"xyz"是两个字符串的最大公共子串。输入两个只包含小写字母的字符串。两个字符串没有公共子串。
7月23日华为机考真题第二题-200分
春秋招笔试突围
07-23 88
图书馆收到了来自不同出版社的图书批次，同时有多位读者代表排队申请图书资源。等于当前排队读者的需求量，则该读者获得所有图书，读者和图书批次都离开队列，继续处理下一轮。大于当前排队读者的需求量，则考虑将图书分配给连续的多位读者。小于当前排队读者的需求量，则该读者放弃本次分配机会，排到队尾重新等待。第一行为各图书批次的数量，用空格分隔，表示每个图书批次包含的图书数量。第二行为各读者代表的需求量，用空格分隔，表示每位读者需要的图书数量。位读者，然后处理下一个图书批次，第。假设当前处理的图书批次包含。
华为仓颉编程语言的表达式及其特点
最新发布
cnds123的专栏
07-24 1040
华为仓颉编程语言在表达式设计上创新性地模糊了语句与表达式的界限：if-else、循环和异常处理都被设计为表达式，其中if-else会根据分支推断类型，而while/for等循环表达式固定返回Unit类型，强调副作用而非返回值。控制流转移表达式如break/continue具有Nothing类型，表示不会返回任何值。该语言通过明确的类型系统（Unit表示无返回值操作，Nothing表示不可达代码）确保类型安全，强制显式处理返回值，避免了隐式丢弃值导致的问题。典型示例展示了这些特性在实际编程中的应用方式，体现了
“闪存普惠”如何一步到位？ 华为在商业市场破题
大数据在线
07-22 528
从算力到存力，闪存的成本革命已持续多年，在与AI算力暴增交织而成的技术海啸中，闪存普惠的诉求被推向了市场至高点。过去三年来，华为存储商业市场成为公司发展最快赛道之一，在商业市场无论是收入，还是合作伙伴和客户的数量，都取得了超过30%的增长。那么，华为在闪存普惠中做对了什么？近日，华为发布了商业市场极简全闪数据中心 Pro+，对上一次极简全闪数据中心进行了一次全方位、全维度的升级。值得关注的是，新品发布会从以前的演播室、华为展厅，直接搬到了中央戏剧学院“智能艺术教育空间”样板点的现场。
【华为】笔试真题训练_20250611
安辞的博客
07-24 895
本文记录了两道华为笔试编程题的解题思路与实现代码。第一题"最佳基站"采用滑动窗口和单调队列思想，计算每个路段覆盖范围内接入人数最少的基站编号。第二题"游园线路"基于Dijkstra算法寻找指定入口到出口的最短路径，并按要求输出字典序最小的路径。两题均包含详细注释和边界条件处理，适合算法学习者参考。作者声明代码可能存在不足，欢迎在评论区指正。
华为高频算法题：最长连续递增子序列（Longest Continuous Increasing Subsequence）
勤于笔记，成于点滴。
07-23 359
在各大互联网公司的算法面试中，数组类题目一直是考察的重点，尤其是对于应届生和初级工程师的面试来说更是常见题型。华为作为国内顶尖的科技企业，在校招和社招中也经常考察这类基础但极具代表性的题目。本题“最长连续递增子序列”是一道典型的数组遍历与状态维护问题，虽然难度适中，但却能很好地考察候选人对边界条件的处理能力、逻辑思维的严谨性以及代码的简洁性和可读性。
华为GTS业务线主要是做什么的？
2401_84094824的博客
07-22 232
华为 GTS 部门即全球技术服务部，主要负责对华为全球的网络进行维护、交付、优化，并负责相关软件的开发及运维等工作。
聚观早报 | 猿编程推动中美青少年AI实践；华为Pura 80数字版售价公布；iPhone 17 Air电池曝光
Juguan365的博客
07-24 330
①猿编程推动中美青少年AI实践 ②华为Pura 80数字版售价公布 ③iPhone 17 Air电池曝光 ④亚马逊收购AI初创公司Bee ⑤蜂巢半固态电池试产在即
华为7月23日机考真题
春秋招笔试突围
07-23 2023
与其枚举所有可能的区间（这样会超时），不如换个思路：将每个位置都当作可能的"山峰顶点"，然后向左右扩展找到最大的满足条件的区间。在所有满足山峰特征的区间中，LYA想要找到海拔高度最大值与最小值差值最大的区间，并返回这个最大差值。LYA需要找出所有满足"山峰特征"的连续区间。这道题的关键在于理解山峰特征的定义，然后高效地找出所有满足条件的区间。输出一个整数，表示所有山峰特征区间中海拔高度最大差值。个非负整数，用空格分隔，表示各测量点的海拔高度。个测量点，按顺序测量得到了海拔高度序列。，表示测量点的数量。
每日一算：华为-批萨分配问题
lei_a_gang的博客
07-23 427
每日一道算法，锻炼思维能力。
7月23日华为机考真题第一题100分
春秋招笔试突围
07-23 88
每一天我们都希望选择当前能承受的项目中收益最高的那个。个优质的投资项目，每个项目都有不同的启动资金要求和预期收益。第三行包含若干个非负整数，用空格分隔，表示每个项目的启动资金。第四行包含若干个非负整数，用空格分隔，表示每个项目的预期收益。这道题其实就是一个经典的贪心问题，类似于IPO投资策略。元资金想要进行创业投资。K小姐刚刚大学毕业，手头有。天内她最多能获得多少收益。输出一个整数，表示K小姐在。元，完成后可获得收益。第二行包含一个非负整数。，表示K小姐的初始资金。天内能获得的最大收益。
华为od机试真题2024python
01-11
### 2024 华为 OD 机试真实题目及 Python 解题方法 #### 题目概述 华为OD机试涵盖了多种类型的编程挑战，涉及数据结构、算法设计以及实际应用开发等多个方面。特别是针对Python语言的考察，不仅限于基础语法的理解，更注重考生能否灵活运用所学知识解决复杂问题[^1]。 #### 控制流与函数的应用 在解答这些题目时，掌握好`if`条件判断语句、`for`循环遍历列表或其他可迭代对象、`while`循环实现重复操作是非常重要的技能之一。通过合理构建逻辑分支和循环机制来简化代码逻辑并提高效率[^3]。 ```python def example_function(data_list): result = [] for item in data_list: if isinstance(item, int): # 判断是否为整数类型 while item > 0: # 当前元素大于零则执行内部循环 result.append(item % 10) item //= 10 return sorted(result)[::-1] # 返回逆序排列的结果数组 ``` #### 字符串处理技巧 对于涉及到字符串的操作类题目，在Python中有许多内置的方法可以直接调用来完成特定功能，比如查找子串位置(`find()`)、替换指定字符(`replace()`)或是分割整个字符串成多个部分(`split()`)等。此外还可以利用正则表达式的强大模式匹配能力来进行更加复杂的文本解析工作。 ```python import re text = "hello world" pattern = r"\bwor\w+" # 定义要匹配的目标单词模式 matches = re.findall(pattern, text)# 查找所有符合条件的内容 print(matches) # 输出找到的所有项 ['world'] ``` #### 文件读写支持 当遇到需要处理外部输入输出场景下的练习题时，则可以借助open()函数打开文件，并结合read()/write()方法轻松达成目的；同时为了确保资源能够被及时释放掉，建议采用with-as上下文管理器的方式来进行封装。 ```python file_path = "./example.txt" # 写入新内容到文件中去 with open(file_path, mode='w') as f_write: f_write.write("This is a test.") # 从现有文件里读取全部信息出来显示给用户看 with open(file_path, 'r') as f_read: content = f_read.read() print(content) ``` #### 实战案例分析——学生重新排队 以“学生重新排队”这道典型贪心算法为例，该问题要求按照一定规则调整队列顺序使得最终状态满足某种最优性质。具体来说就是让身高较高的同学站在后面而较矮的同学位于前面的位置上形成有序序列。下面给出了一种基于比较交换法的思想实现方案[^2]： ```python from typing import List def sort_students(heights: List[int]) -> None: n = len(heights) for i in range(n - 1): swapped = False for j in range(0, n-i-1): if heights[j] > heights[j + 1]: heights[j], heights[j + 1] = heights[j + 1], heights[j] swapped = True if not swapped: break students_heights = [170, 165, 180, 175, 160] sort_students(students_heights) print(f'Sorted students by height: {students_heights}') ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值