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

题目

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

输入:

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

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

代码

def find_min_num(s: str, num_count: int) -<
【华为OD机试真题 Python语言】328、恢复数字序列 | 机试真题+思路参考+代码解析 对于一个连续正整数组成的序例,可以将其拼接成一个字符串,再将字符串里的部分字符打乱顺序。如序例8 9 10 11 12,拼接成的字符 串为89101112,打乱一部分字符后得到90811211,原来的正整数10就被拆成了0和1   现给定一个按如上规则得到的打乱字符的字符串,请将其还原成连续正整数序列,并输出序列中最小的数字 阅读详情

相关推荐

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

对于一个连续正整数组成的序列,可以将其拼接成一个字符串,再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12,拼接成的字符串为89101112,打乱一部分字符后得到90811211,原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串,请将其还原成连续正整数序列,并输出序列中最小的数字。

A_D_I_D_A_S的博客 120

华为OD机试详细解析:恢复数字序列 - 基于C++、Java、Python、JavaScript四种语言的解题思路与实现

对于一个连续的正整数组成的序列,我们可以将其拼接成一个字符串,再将字符串中的部分字符打乱顺序。现给定一个按如上规则得到的打乱字符的字符串,要求从中恢复出连续的正整数序列,并输出序列中的最小数字。

m0_57781768的博客 220

华为OD机试双机位A卷 - 恢复数字序列 (C++ & Python & JAVA & JS & GO)

华为OD机试2025双机位A卷 恢复数字序列,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解。

qq_45776114的博客 1156

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

对于一个连续正整数组成的序列,可以将其拼接成一个字符串,再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12,拼接成的字符串为89101112,打乱一部分字符后得到90811211,原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串,请将其还原成连续正整数序列,并输出序列中最小的数字。

steven_my的博客 194

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

对于一个连续正整数组成的序列,可以将其拼接成一个字符串,再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12,拼接成的字符串为89101112,打乱一部分字符后得到90811211,原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串,请将其还原成连续正整数序列,并输出序列中最小的数字。

2401_83040099的博客 67

最新华为OD机试真题——(E卷,100分) - 恢复数字序列(python)

对于一个连续正整数组成的序列,可以将其拼接成一个字符串,再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12,拼接成的字符串为89101112,打乱一部分字符后得到90811211,原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串,请将其还原成连续正整数序列,并输出序列中最小的数字。

qq_62634009的博客 896

华为OD机试 - 恢复数字序列(Python)

我们只需要统计“打乱字符的字符串”中各字符的数量,以及滑窗中各字符的数量,如果所有字符对于的数量都相同,那么说明对应滑窗就是一个符合要求的连续正整数数列,我们只需要取滑窗第一个数值即可。滑窗在运动过程中,可以利用差异比较,即当前滑窗相交于上一个滑窗,失去了一个数字,新增了一个数字,当前滑窗只需要针对失去数字和新增数字的字符做数量修改即可。输入一行,为打乱字符的字符串和正整数序列的长度,两者间用空格分隔,字符串长度不超过200,正整数不超过1000,保证输入可以还原成唯一序列。

m0_46181452的博客 864

华为OD机试真题精讲:恢复数字序列(Python/Java/C++多语言实现)

摘要: 本文解析华为OD机试高频题"恢复数字序列",要求将包含数字英文单词(如zero、one等)的无分隔符字符串还原为升序数字序列。解题核心在于利用各数字英文单词的唯一特征字母(如zero的'z')进行贪心统计:先统计可直接确定的数字(0/2/4/6/8),再推导依赖数字(如3的数量=h的数量-8的数量)。提供Python/Java多语言实现,均采用O(n)时间复杂度的字符频率统计和数字推导算法,通过列表/StringBuilder高效拼接结果。输入保证合法,算法严格处理1e5长度数据

bkspiderx的博客 112

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

你手里有一串连续的正整数(例如:8,9,10…),你把它们合并成一个字符串(如:“8910…现在,想象有个人将字符串里的数字顺序打乱了,比如"89101112"变成了"90811211"。那么,你能从这个混乱的字符串中找回最小的原始数字吗?你会得到一个字符串和它原始的正整数的个数,用空格隔开。字符串最长200字符,正整数个数最多1000。保证你总能找到唯一的答案。考虑利用1到1000这些数字,和滑动窗口的策略。你只需要看数字的统计,不用真的重排字符串。输入: “19801211 5”

wtswts1232的博客 657

【华为OD机试】真题E卷-恢复数字序列(Python)

对于一个连续正整数组成的序列,可以将其拼接成一个字符串,再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12,拼接成的字符串为89101112,打乱一部分字符后得到90811211,原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串,请将其还原成连续正整数序列,并输出序列中最小的数字。

u014481728的博客 1286

华为OD机试 - 恢复数字序列(Python、Java、C++、Javascript)

对于一个连续正整数组成的序列,可以将其拼接成一个字符串,再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12,拼接成的字符串为89101112,打乱一部分字符后得到90811211,原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串,请将其还原成连续正整数序列,并输出序列中最小的数字。

A_D_I_D_A_S的博客 333

【华为OD机试】恢复数字序列(python, java, c++, js)

对于一个连续正整数组成的序列,可以将其拼接成一个字符串,再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12,拼接成的字符串为89101112,打乱一部分字符后得到90811211,原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串,请将其还原成连续正整数序列,并输出序列中最小的数字。

A_D_I_D_A_S的博客 209

国产射频直采收发器CX8242KA JESD204C调试

杭州诚芯公司的CX8242KA是国内开发的极少数支持JESD204C接口的高速AD、DA,Serdes具备支持接收和发送,并且速率可以到25Gbps,在国内属于领先水平。250M参考时钟输入,AD采样率2.5G,DA采样率10G,3收2发,主通道模式4,反馈通道模式1,基带采样率1250M,线速率20.625G,收发同时配置混频625M。CX8242KA的204C接口模式支持10种模式,在手册上都有说明。2、 支持TX信道编码,RX信道解码,提升健壮性。这里使用模式4,支持双通道模式,并且反馈开启。

RFSOC的博客 6228

23.501中英对照(46):5QI到Qos特征的映射

注4:对于UPF终止N6与5G-AN之间的延迟,CN PDB的静态值为1毫秒,应从给定的PDB中减去该值以得出适用于无线接口的分组延迟预算。注5:对于UPF终止N6与5G-AN之间的延迟,CN PDB的静态值为2毫秒,应从给定的PDB中减去该值以得出适用于无线接口的分组延迟预算。注6:对于UPF终止N6与5G-AN之间的延迟,CN PDB的静态值为5毫秒,应从给定的PDB中减去该值以得出适用于无线接口的分组延迟预算。注:建议为任何新的非GBR资源类型的标准化5QI分配小于64的值。

51学通信的博客 1300

GEO优化实战:用AnswerBit量化AI搜索可见度与品牌监控体系

生成式引擎优化(GEO)正取代传统SEO,成为品牌在AI搜索生态中获取可见度的关键。当用户习惯从“翻列表”转向“直接问AI”,品牌能否被生成式引擎识别、引用并正向推荐,直接决定了其在用户决策链条中的存在感。AI搜索可见度因此从模糊概念演变为可度量的运营指标,涵盖提及率、引文率、情感分与回源质量等维度。腾讯AnswerBit作为答案侧分析工具,帮助运营者拆解AI回复中的品牌语境与引用来源,让优化动作有据可循。从内容结构化改造、品牌实体建设到第三方权威背书,GEO要求团队建立“度量-优化-再度量”的闭环。文章结

weixin_31100517的博客 156

Ollama模型路径迁移实战:Windows/Mac/Linux三平台保姆级教程(附常见问题排查)

本文提供了一份详细的Ollama模型路径迁移教程,涵盖Windows、macOS和Linux三大平台。通过设置OLLAMA_MODELS环境变量或创建符号链接,指导用户将模型从默认路径安全迁移至新位置,以释放系统盘空间或提升性能。教程包含迁移前的准备、分平台步骤、迁移后的验证以及常见问题排查,确保迁移过程平滑可靠。

js777的博客 1184

centos7安装db2 version11.1

centos7安装db2 version11.1

AKA石头 1067

lisflood-fp(一)从源码到可执行文件:Windows下的Cmake实战编译指南

本文详细介绍了在Windows环境下使用Cmake工具编译lisflood-fp水文模型源码生成可执行文件的全过程。从开发环境配置、源码获取到实战编译,逐步指导如何解决常见错误并处理运行时依赖,最终生成可用的exe文件。特别适合水文专业研究者和工程师学习参考。

weixin_30555125的博客 482

【测开求职】面试题:数据结构 吐血整理

本篇文章是笔者为准备研究生复试以及校招而写,因此主要针对问答,注重理解,而不在于细节计算。涵盖考研范围内的所有知识内容,读者可以先查看上面的链接走一遍数据结构的整体框架结构。其中,重点难点以及易混淆的知识点,笔者用其他近30篇文章进行了详述,在知识点处贴好了链接,有需要的可以查阅。

vector的博客 7067

UG二次开发GRIP创建drill工序

UG二次开发GRIP创建drill工序

qq285503851的博客 1697

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

上一篇: 华为od机试 C++ 【切割字符串】
下一篇: 华为OD机试 Python【最节约的备份方法】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包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、付费专栏及课程。

余额充值