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

最新推荐文章于 2025-12-08 09:27:51 发布
原创 最新推荐文章于 2025-12-08 09:27:51 发布 · 194 阅读 · 0 GEO检测
标签
#python #华为od #开发语言 #华为机试
这是一篇关于华为在线开发者（OD）机试的Python编程题，要求从打乱的数字字符串中恢复最小正整数。给定一个包含正整数的混乱字符串和正整数数量，目标是找出原始未打乱的最小正整数。示例输入是'19801211 5'，输出为8。

题目

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

输入：

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

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

代码

def find_min_num(s: str, num_count: int) -<
了解本专栏 订阅专栏 解锁全文
2023华为od机试真题【恢复数字序列】Python
MISAYAONE的博客
05-31 7381
2023华为od机试真题【恢复数字序列】C++ 对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字. 输入描述
【华为OD机试真题 Python语言】328、恢复数字序列 | 机试真题+思路参考+代码解析
KJ.JK
08-28 2521
对于一个连续正整数组成的序例,可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序例8 9 10 11 12，拼接成的字符 串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1   现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字
华为OD机试真题---恢复数字序列
风信子的博客
10-21 2052
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。例如，序列8、9、10、11、12拼接成的字符串为“89101112”，打乱一部分字符后可能得到“90811211”，原来的正整数10就被拆成了0和1两部分。 现给定一个按如上规则得到的打乱字符的字符串，以及原始字符串中正整数的数量，要求将其还原成连续正整数序列，并输出序列中的最小数字。 输入： * 一行，包括被打乱的字符串和原始字符串中正整数的数量，中间以空格分隔。 * 字符串最大长度为200。
【华为OD机试真题 Python】恢复数字序列
A_D_I_D_A_S的博客
10-26 113
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
华为OD机试真题——恢复数字序列（2025B卷：100分）Java/python/JavaScript/C++最佳实现
专注分享技术、实用优质教程、资源
07-01 1273
华为OD机试真题——恢复数字序列（2025B卷：100分）Java/python/JavaScript/C++最佳实现
华为OD机试详细解析：恢复数字序列 - 基于C++、Java、Python、JavaScript四种语言的解题思路与实现
m0_57781768的博客
10-13 210
对于一个连续的正整数组成的序列，我们可以将其拼接成一个字符串，再将字符串中的部分字符打乱顺序。现给定一个按如上规则得到的打乱字符的字符串，要求从中恢复出连续的正整数序列，并输出序列中的最小数字。
华为OD机试双机位A卷 - 恢复数字序列 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
09-18 1126
华为OD机试2025双机位A卷 恢复数字序列，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD机试Python - 恢复数字序列
steven_my的博客
03-16 183
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
华为OD机试 Python -恢复数字序列
2401_83040099的博客
03-22 63
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
最新华为OD机试真题——(E卷,100分) - 恢复数字序列（python）
qq_62634009的博客
05-22 882
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
2025华为OD机试A卷-恢复数字序列（JAVA、Python、JavaScript、C++、C）
2301_76543445的博客
04-19 280
2025华为OD机试A卷-恢复数字序列（JAVA、Python、JavaScript、C++、C）
华为OD机试 - 恢复数字序列（Python）
m0_46181452的博客
06-30 854
我们只需要统计“打乱字符的字符串”中各字符的数量，以及滑窗中各字符的数量，如果所有字符对于的数量都相同，那么说明对应滑窗就是一个符合要求的连续正整数数列，我们只需要取滑窗第一个数值即可。滑窗在运动过程中，可以利用差异比较，即当前滑窗相交于上一个滑窗，失去了一个数字，新增了一个数字，当前滑窗只需要针对失去数字和新增数字的字符做数量修改即可。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。
华为OD机试真题精讲：恢复数字序列（Python/Java/C++多语言实现）
最新发布
bkspiderx的博客
12-08 72
摘要： 本文解析华为OD机试高频题"恢复数字序列"，要求将包含数字英文单词（如zero、one等）的无分隔符字符串还原为升序数字序列。解题核心在于利用各数字英文单词的唯一特征字母（如zero的'z'）进行贪心统计：先统计可直接确定的数字（0/2/4/6/8），再推导依赖数字（如3的数量=h的数量-8的数量）。提供Python/Java多语言实现，均采用O(n)时间复杂度的字符频率统计和数字推导算法，通过列表/StringBuilder高效拼接结果。输入保证合法，算法严格处理1e5长度数据
华为OD机试 【恢复数字序列】（Python）
wtswts1232的博客
08-15 637
你手里有一串连续的正整数（例如：8,9,10…），你把它们合并成一个字符串（如：“8910…现在，想象有个人将字符串里的数字顺序打乱了，比如"89101112"变成了"90811211"。那么，你能从这个混乱的字符串中找回最小的原始数字吗？你会得到一个字符串和它原始的正整数的个数，用空格隔开。字符串最长200字符，正整数个数最多1000。保证你总能找到唯一的答案。考虑利用1到1000这些数字，和滑动窗口的策略。你只需要看数字的统计，不用真的重排字符串。输入: “19801211 5”
【华为OD机试】真题E卷-恢复数字序列（Python）
u014481728的博客
03-02 1220
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
华为OD机试 - 恢复数字序列（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-19 330
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
【华为OD机试】恢复数字序列（python, java, c++, js）
A_D_I_D_A_S的博客
07-14 204
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值