华为OD机试 Python 【恢复数字序列】

华为OD机试：Python恢复数字序列
最新推荐文章于 2025-11-26 15:40:52 发布
最新推荐文章于 2025-11-26 15:40:52 发布
阅读量169 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为od机试 Python 华为OD机试真题题库 Java Python C++ JS 文章标签： python 华为od 开发语言 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/132692960
这是一篇关于华为在线开发者（OD）机试的Python编程题，要求从打乱的数字字符串中恢复最小正整数。给定一个包含正整数的混乱字符串和正整数数量，目标是找出原始未打乱的最小正整数。示例输入是'19801211 5'，输出为8。

题目

给你一个由正整数拼接而成的字符串，但中间有些字符位置被打乱了。比如原来有 “89101112”，它可能被打乱为 “90811211”，这时整数10就变成了0和1两部分。请你找出原始字符串中的最小正整数是什么。

输入：

一行，包括被打乱的字符串和原始字符串中正整数的数量，中间以空格分隔。字符串最大长度为200，正整数数量不超过1000。你可以确信输入只对应一个唯一的整数序列。
输出：

输出一个整数，表示原始字符串中的最小正整数。
示例：
输入：19801211 5
输出：8

代码

def find_min_num(s: str, num_count: int) -<
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 恢复数字序列（Python）
m0_46181452的博客
06-30 805
我们只需要统计“打乱字符的字符串”中各字符的数量，以及滑窗中各字符的数量，如果所有字符对于的数量都相同，那么说明对应滑窗就是一个符合要求的连续正整数数列，我们只需要取滑窗第一个数值即可。滑窗在运动过程中，可以利用差异比较，即当前滑窗相交于上一个滑窗，失去了一个数字，新增了一个数字，当前滑窗只需要针对失去数字和新增数字的字符做数量修改即可。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。
华为OD机试真题---恢复数字序列
风信子的博客
10-21 1828
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。例如，序列8、9、10、11、12拼接成的字符串为“89101112”，打乱一部分字符后可能得到“90811211”，原来的正整数10就被拆成了0和1两部分。 现给定一个按如上规则得到的打乱字符的字符串，以及原始字符串中正整数的数量，要求将其还原成连续正整数序列，并输出序列中的最小数字。 输入： * 一行，包括被打乱的字符串和原始字符串中正整数的数量，中间以空格分隔。 * 字符串最大长度为200。
2025年华为od机试真题题库
热门推荐
面试高手的博客
11-25 19万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
华为OD机试Python - 恢复数字序列
qq_40642440的博客
04-03 91
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
华为OD机试_2025 恢复数字序列（Python，100分）（附详细解题思路）
测试工程师的成长之路
07-09 890
算法特点简单直观：通过枚举候选序列验证字符组成高效可行：枚举范围最多1000次，字符统计O(n)准确可靠：依赖题目保证的唯一解特性关键要点连续序列特性：序列是连续的N个正整数字符组成不变：打乱操作不改变字符种类和数量高效验证：使用Counter快速比较字符频率为什么有效完备性：枚举覆盖所有可能的最小数字正确性：字符频率匹配保证序列还原正确效率性：1000次枚举对计算机可瞬间完成此解法充分利用题目约束条件，通过枚举候选序列和字符统计匹配，高效准确地解决了连续正整数序列的还原问题。
华为OD机试 Python【字符串序列判定】
wtswts1232的博客
06-04 329
双指针遍历字符串L以查找字符串S的每个字符，两个指针分别指向S和L的当前位置，若当前字符匹配则记录匹配位置并将指向S的指针向前移动，指向L的指针始终向前移动直到遍历结束。若在遍历完L之后所有S的字符都找到，则返回最后一个匹配字符在L中的位置，若S中的字符未完全找到但找到了一部分，则返回最后一个匹配字符的位置，否则返回-1。（例如，S = ”ace” 是 L= ”abcde” 的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）S 串最后一个有效字符在 L 中的位置。
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷
华为OD机试 【恢复数字序列】（Python）
wtswts1232的博客
08-15 595
你手里有一串连续的正整数（例如：8,9,10…），你把它们合并成一个字符串（如：“8910…现在，想象有个人将字符串里的数字顺序打乱了，比如"89101112"变成了"90811211"。那么，你能从这个混乱的字符串中找回最小的原始数字吗？你会得到一个字符串和它原始的正整数的个数，用空格隔开。字符串最长200字符，正整数个数最多1000。保证你总能找到唯一的答案。考虑利用1到1000这些数字，和滑动窗口的策略。你只需要看数字的统计，不用真的重排字符串。输入: “19801211 5”
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
KJ.JK
10-12 11万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
Python在机器学习中的模型训练
2509_93937153的博客
11-26 160
上周对比SVM和随机森林时，用Pipeline把预处理和训练步骤串起来，cross_val_score直接出十折交叉验证结果，整个实验可复现性极高。数据预处理这块绝对是重头戏。最近在做回归项目，r2_score和mean_squared_error这几个指标函数随调随用，省去了自己实现的麻烦。但平心而论，在常规业务场景下，从数据探索到模型上线的整个生命周期，Python的生态链确实做到了无缝衔接。很多库的默认参数就够用，想要精细调控又能深入底层，这种灵活性才是我们坚持用Python搞机器学习的根本原因。
Java总结进阶之路 （基础二 ）
2509_94006474的博客
11-24 738
提示：java总结学习之路。
Python自动化测试框架开发
最新发布
2509_93945719的博客
11-26 303
封装requests时踩过坑，最初简单包装成通用方法，后来发现不同模块需要不同的超时策略和重试机制。框架开发过程中最大的体会是：好的设计不是一次性完成的，而是在不断踩坑、重构中迭代出来的。记住，自动化测试的终极目标不是追求100%覆盖率，而是用最小成本快速发现质量问题。最直观的变化是测试周期从原来的3天缩短到8小时，版本发布再也不用全员熬夜了。pytest的夹具机制比unittest灵活太多，特别是parametrize参数化，能轻松实现数据驱动。决定动手搭个统一的测试框架，把乱七八糟的脚本规范起来。
收藏！软件测试面试题
2401_86705770的博客
11-26 195
作为一位过来人也是希望大家少走一些弯路，如果你不想再体验一次学习时找不到资料，没人解答问题，坚持几天便放弃的感受的话，在这里我给大家分享一些自动化测试的学习资源，希望能给你前进的路上带来帮助。
Python全栈开发项目——AI智能聊天机器人
qiao_yue的博客
11-24 790
本项目实现了AI聊天功能，具有语音输入和聊天背景自定义等亮点功能
基于Python与Go构建云原生微服务自动化运维平台的架构设计思路实践策略与性能优化方法全流程解析
2501_94114213的博客
11-26 308
Python 提供灵活的任务调度与编排能力，Go 提供高并发、高吞吐的任务执行与采集能力。两者结合构建的云原生微服务运维平台能够在大规模环境下实现：自动化高可靠弹性扩展可观测高性能随着企业上云进程加速，Python + Go 的混合运维平台将成为云原生运维的标准实践方案。
四、python其它高级语法
2301_79964758的博客
11-25 550
本文介绍了Python中的迭代器和生成器概念。迭代器通过实现__iter__和__next__方法实现惰性加载，示例演示了自定义迭代器模拟range功能。生成器是迭代器的语法糖，通过推导式或yield关键字创建，具有内存占用小的优势（示例显示生成器仅占用192字节，而列表占用8448728字节）。此外还介绍了property属性的两种实现方式：装饰器方式（@property和@属性名.setter）和类属性方式（property()函数），用于将方法封装为属性访问。
Dify知识库图文混排回复-让回答“图文并茂”
paopao_wu的专栏
11-22 400
目前在Dify知识库中上传的文档，要想做到回复图文混排的内容效果比较好的，有word格式导入和 markdown+图床两种。word文档中本身就是图文混排，使用word文档不用太折腾，本文对它探索一番后，各位可以体会一下它的优缺点。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值