【独家】华为OD机试 - 环中最长子串（C 语言解题）

最新推荐文章于 2025-10-26 20:34:07 发布
最新推荐文章于 2025-10-26 20:34:07 发布
阅读量5.1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： （真C语言）华为OD机试2024题解（全网独家） 文章标签： 华为 c语言 开发语言 华为od 算法
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.csdn.net/hihell/article/details/129371337
本文介绍了华为OD机试中的一道题目——环中最长子串，要求找到环形字符串中出现偶数次的最长子串长度。提供了输入输出示例及解题思路，强调理解题意并写出原创代码的重要性。

最近更新的博客

文章目录

使用说明

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

华为 OD 清单查看地址：https://blog.csdn.net/hihell/category_12225286.html

华为OD详细说明：

了解本专栏 订阅专栏 解锁全文
【新】华为OD机试 - 环中最长子串（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-15 4173
环中最长子串 题目 给你一个字符串s,首尾相连成一个环形, 请你在环中找出o字符出现了偶数次最长子字符串的长度. 备注: 1
华为OD机试 - 环中最长子串 - 滑动窗口（Java 2024 D卷 100分）
学Java，找哪吒
06-21 956
滑动窗口是一种通过在数据结构上维护一个固定大小的区间，并在数据中逐步移动该区间以高效地解决子数组或子字符串问题的算法技巧。
计蒜客-1127-字符环-最长连续相同子序列
小吴同学的博客
03-24 1041
有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串"ABCEFAGADEGKABUVKLM"的首尾连在一起，构成一个环；字符串"MADJKLUVKL"的首尾连在一起，构成一个另一个环；"UVKLMA"是这两个环的一个连续公共字符串。 输入格式 一行，包含两个字符串，分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过 500500，且不包含...
华为OD机试真题---关联子串
风信子的博客
10-18 1149
给定两个字符串str1 和 str2，如果字符串 str1 中的字符， 经过排列组合后的字符串中只要有一个是 str2 的子串， 则认为 str1 是 str2 的关联子串，若不是关联子串则返回 -1 示例: 输入: abc efghicaibii 输出: -1 预制条件: 1.输入的字符串只包含小写字母 2.两个字符串的长度范围1~100000 3.若 str2 中有多个 str1 的组合子串，请返回第一个子串的起始位置 备注:输入字符串只包含小写，长度 1~100000
华为OD机试 - 环中最长子串 - 滑动窗口（Python/JS/C/C++ 2024 D卷 100分）
学Java，找哪吒
10-17 815
滑动窗口是一种算法技巧，通过在数组或序列上维持一个固定大小或可变大小的子区间，逐步移动窗口位置以高效解决涉及连续子数组或子序列的问题。
华为OD机试 - 满足条件的最长子串长度（C++ / Java / JavaScript / Python 详细解析）
m0_57781768的博客
09-28 244
在华为OD机试中，字符串操作类题目是高频考点之一，而本题则是一个经典的滑动窗口应用题。题目要求我们在一个给定的字符串中找到满足特定条件的最长子串，这些条件包括字符出现的次数限制和排除某个特定字符的要求。这类问题不仅考验候选人的逻辑推理能力，还测试其对常见算法如滑动窗口的掌握情况。本文将通过详细解析，并提供四种主流编程语言（C++、Java、JavaScript、Python）的完整代码实现，帮助读者深入理解问题的解决方案。
【新】华为OD机试 - 最长连续子串 | 求满足条件的最长子串的长度（Python）| 刷完获取OD招聘渠道
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-13 4691
最长连续子串 题目 给定一个字符串 只包含字母和数字 按要求找出字符串中的最长连续子串的长度 字符串本身是其最长的子串 子串要求 只包含一个字母 (a~z A~Z) 其余必须是数字 字母可以在子串中的任意位置 如果找不到满足要求的子串 比如说，全是字母或数字则返回 -1
华为OD机试 - 连续子串（Python） | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3509
连续子串 题目 给你两个字符串t和p 要求从t中找到一个和p相同的连续子串 并输出该子串第一个字符的下标 输入 输入文件包括两行 分别表示字符串 t 和 p 保证t的长度不小于p 且t的长度不超过1000000 p的长度不超过10000 输出 如果能从t中找到一个和p相等的连续子串, 则输出该子串第一个字符在t中的下标 下标从左到右依次为1,2,3,... 如果不能则输出 No 如果含有多个这样的子串 则输出第一个字符下标最小的
[人工智能-大模型-84]：大模型应用层 - AI/AR眼镜：华为智能眼镜、苹果智能眼镜、Google Glass智能眼镜
文火冰糖（王文兵）的博客
10-26 650
品牌一句话总结华为听得见的智能”——今天的实用派，适合日常使用。苹果看得见的未来”——明天的定义者，等待技术成熟后一鸣惊人。谷歌”——未来的探索者，用AI重新定义人机交互。想现在就用？→ 选华为（或Meta Ray-Ban）想体验AR和AI？→ 等苹果或谷歌的新品关注AI能力？→谷歌Gemini和是关键变量。
华为Java专业级科目一通过心得
想要AC的sjh的博客空间
10-21 538
本文分享了华为Java专业级科目一考试的备考心得。作者强调保持日常Java编程练习的重要性，建议每天编写代码维持手感。备考重点应放在基础算法和数据结构上，适当练习常见算法题，如排序、查找等基础题目。特别要熟练掌握Java中各种数据结构(Stack、Queue、List等)的实际应用，因为考试多为基础模拟题，考察的是基础实现的准确性而非复杂算法。作者认为只要坚持练习、打好基础，考试并不困难。
CMP（类ClouderaCDP7.3（404次编译） ）完全支持华为鲲鹏Aarch64（ARM）POC报告
yumgpkpm的专栏
10-25 592
CMP（类ClouderaCDP7.3（404次编译） ）完全支持华为鲲鹏Aarch64（ARM）POC报告。✅ 验证通过：Spark SQL 可访问 Hive 元数据并执行查询。✅ 验证通过：Sqoop 成功将 MySQL 数据导入 Hive。✅ 验证通过：Hive 查询功能正常，支持 SQL 分析。✅ 验证通过：MapReduce 作业成功执行。✅ 验证通过：HDFS 服务正常启动。✅ 验证通过：YARN 服务正常启动。✅ 验证通过：HDFS 读写功能正常。：鲲鹏920（Aarch64）
华为网路设备学习-34（BGP协议 九）BGP路由 选路规则二
qq_38632269的博客
10-21 427
类似if-cash。
华为FreeBuds 7i空间音频不灵敏怎么办？
2409_88718068的博客
10-20 329
本人入手了一段时间，偶尔会感觉空间音频的效果并不是那么的明显，甚至有时感觉没有空间感或者头部跟踪没有效果等等，这是怎么回事？带着这一串的疑问，就去问了华为的客服，这才知道原来空间音频效果不明显，其实是有原因的！比如我是习惯跑步带着耳机的，期间有开启空间音频，然而华为出于安全考虑，在跑步时耳机将自动关闭头部跟踪模式，怪不得有时我感觉有时头部跟踪没效果，运动结束一般情况下空间音频效果就自动恢复啦！好了，以上就是我了解到的空间音频体验过程中出现的一系列问题的解决办法，分享给大家，拿走不谢！
华为新一代鸿蒙操作系统实现与苹果互联
std7879的博客
10-24 262
最新版本也是鸿蒙在人工智能能力的一次全面落地，首批逾80个鸿蒙应用智能体已经上线，覆盖教育医疗、娱乐互动、生活服务等领域，可协助用户制定旅行计划、值机选座、点外卖等。搭载鸿蒙5的终端数量目前已突破2300万台，市场调研机构CounterPoint数据显示，在中国智能手机操作系统领域，鸿蒙的市场份额已连续六个季度稳居第二。（上海综合讯）中国科技巨头华为发布新一代“鸿蒙6”操作系统，实现跨生态互联，可与苹果设备互传文件。，且无需流量，近场即可快速传输数据，打破设备边界，让数据流动更自由。
基于华为设备的 OSPF+MSTP+DHCP+NAT 综合网络架构实现
最新发布
2401_84209888的博客
10-26 505
【代码】基于华为设备的 OSPF+MSTP+DHCP+NAT 综合网络架构实现。
[人工智能-大模型-85]：大模型应用层 - AI/AR眼镜：华为智能眼镜、苹果智能眼镜、Google Glass智能眼镜的软硬件技术架构
文火冰糖（王文兵）的博客
10-26 450
维度华为苹果谷歌硬件复杂度低极高高AI架构云端语音本地+云端混合AI本地+云端GeminiAR能力无强（visionOS级）中（ARCore + AI）生态开放性封闭（鸿蒙）封闭但强大（Apple生态）开放（Android生态）技术目标日常实用定义未来探索AI入口🔑本质区别华为智能配件，扩展手机能力苹果独立计算设备，追求沉浸式AR谷歌AI助手终端让AI“看得见”
华为最新光通信架构AI-OTN，如何应对AI浪潮？
鲜枣课堂
10-24 448
其中明确提出：聚焦算力网络发展，构建高速大容量、确定低时延、泛在广覆盖的城域网络，在城域内提供毫秒级算力资源网络通达能力，即面向基础设施实现算力中心毫秒互连（<1毫秒），面向重点场所实现算力资源毫秒接入（<1毫秒），面向应用终端实现算力应用毫秒可达（网络时延<10毫秒）。例如，在规划阶段，传统的规划方式是离线规划，光纤参数复杂加上设备器件的老化，会带来很多问题。AI-OTN，顾名思义，就是在传统OTN的基础上，针对AI时代的新场景、新需求，进行全面升级演进，从而发展出的新型OTN网络。
第八章 排序——课后习题解练【数据结构（c语言版 第2版）】
naozibuok的博客
10-23 250
答案：CDBD​：这是快速排序的。当数据完全随机时，选取的枢轴（pivot）有较大概率将序列划分为长度相近的两个子序列，此时​，能最好地发挥其优势。答案：B（注意题目问的是最坏情况）答案：C将待排序序列构造成一个大顶堆（或小顶堆）。此时堆顶元素是最大（或最小）值，将其与末尾元素交换。将剩余元素重新调整成堆，再次将堆顶元素与末尾元素交换。重复上述过程，直到整个序列有序。：每次从剩余数据中选出极值，并按顺序放置。堆只要求左右结点大于或小于根结点，不要求左节点<根结点<右结点答案：BCC。
旧版本附近停车场推荐系统demo，基于python+flask+协同推荐（基于用户信息推荐）,开发语言python，数据库mysql，
Strategic__的博客
10-26 114
开发旧版本附近停车场推荐系统Demo时，用 Python+Flask+MySQL搭建框架，核心是基于用户信息的协同推荐，和定位导航配置。Flask轻量特性适配这类小型系统，快速搭建起用户信息采集、停车场数据管理的基础功能。MySQL则稳定存储用户历史停车记录、停车场位置及空余车位等数据，为协同推荐提供支撑。协同推荐逻辑围绕用户信息展开，通过分析用户停车偏好、时段规律等，匹配相似用户的选择。过程中需平衡数据采集精度与推荐效率，避免过度计算影响影响响应速度。新版本本人加了人工智能空车位识别后续会介绍的。
华为od机试 - melon的难题
07-28
华为od机试 - melon的难题是一道考察基础算法和编程能力的问题。该问题要求编写一个程序，找出给定字符串中最长的无重复字符的子串的长度。 解决该问题的关键是使用滑动窗口算法。我们可以定义一个窗口，窗口的左...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值