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

题目

你手里有一串连续的正整数(例如:8,9,10…),你把它们合并成一个字符串(如:“8910…”)。现在,想象有个人将字符串里的数字顺序打乱了,比如"89101112"变成了"90811211"。那么,你能从这个混乱的字符串中找回最小的原始数字吗?

你会得到一个字符串和它原始的正整数的个数,用空格隔开。字符串最长200字符,正整数个数最多1000。保证你总能找到唯一的答案。

输入: “19801211 5”
输出: 8

提示:
考虑利用1到1000这些数字,和滑动窗口的策略。你只需要看数字的统计,不用真的重排字符串。

代码

def compute_digit_counts(num_str):
    digit_stats = {
   
   str(
2023华为od机试真题【恢复数字序列】Python 2023华为od机试真题【恢复数字序列】C++ 对于一个连续正整数组成的序列,可以将其拼接成一个字符串,再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12,拼接成的字符串为89101112,打乱一部分字符后得到90811211,原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串,请将其还原成连续正整数序列,并输出序列中最小的数字. 输入描述 阅读详情

相关推荐

恢复数字序列

已支持(Java & JS & Python & C & C++),考察:滑动窗口

CSDN 8225

【华为OD机试真题 Python语言】328、恢复数字序列 | 机试真题+思路参考+代码解析

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

KJ.JK 2559

【华为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的博客 1157

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

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

steven_my的博客 194

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

给你一个由正整数拼接而成的字符串,但中间有些字符位置被打乱了。比如原来有 “89101112”,它可能被打乱为 “90811211”,这时整数10就变成了0和1两部分。请你找出原始字符串中的最小正整数是什么。一行,包括被打乱的字符串和原始字符串中正整数的数量,中间以空格分隔。字符串最大长度为200,正整数数量不超过1000。你可以确信输入只对应一个唯一的整数序列。输出一个整数,表示原始字符串中的最小正整数。输入:19801211 5。

AlgorithmHero的博客 199

华为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

SAP MM新手避坑指南:工厂间调拨用301还是303?手把手教你选对移动类型

本文深入解析SAP MM模块中工厂间调拨的301与303移动类型,帮助新手避开常见陷阱。通过对比一步法(301)和两步法(303+305)的核心差异、适用场景及财务影响,提供清晰的决策框架和实战技巧,确保库存调拨的准确性和效率。

weixin_29223603的博客 354

多元相关性分析_PAST:最简便易用的统计学分析软件教程目录

欢迎来到PAST的世界!本教程并不是将PAST的所有功能均进行详细介绍,而只是挑选与生物、医学、微生物研究相关的统计学分析内容进行讲述。根据PAST内各项分析的标签分类,将该教程具体设置如下:PAST软件介绍PAST的基本信息数据的输入和修改数据的转换和标准化图像绘制 (Plot标签)点线图和直方图散点图条形图和箱须图饼图堆叠条形图三元相图气泡图单变量统计学分析 (Univariate标...

weixin_39605706的博客 3166

Qt自带绘图与GDI+绘图方式比较_gdi+实时绘制qt(2)

2、GDI+是Windows操作系统中的图形设备接口,它提供了一套用于绘制图形的API,包括了图形渲染、图形变换、图形剪切、图形填充等功能,使开发者可以快速地开发出各种类型的图形应用程序。1、Qt是一个跨平台的C++应用程序框架,它提供了一套用于GUI编程的类库,包括了绘图、网络、XML、数据库、多线程等模块,使开发者可以快速地开发出高质量的跨平台应用程序。Qt提供了一套用于绘图的类库,包括了QPainter、QPen、QBrush等类,使开发者可以快速地进行图形绘制。

qq_17136213的博客 921

AlphaFold3实战:用它预测抗体结构,我的CDR H3环RMSD降到了2Å以内

本文详细介绍了如何利用AlphaFold3(AF3)高精度预测抗体结构,特别是CDR H3环的建模,其RMSD可降至2Å以内。通过实战演示从序列输入到结构优化的全流程,包括参数配置、置信度指标解读及结果分析,帮助研究人员快速掌握AF3在抗体药物研发中的应用。

weixin_29224529的博客 188

B.3【智能标注】:基于Labelstudio的UIE半监督深度学习的智能标注方案(云端版),提效。

Label Studio 所提供的 Machine Learning Backend 提供了一个比较灵活的辅助人工标注的框架,我们通过它确实可以加快 nlp 数据的标注Label Studio 的 enterprise 版本提供了 Active Learning 的流程,不过从其描述看这个流程并不完美,尤其是 fit 部分,由于 Label Studio 低估了「Train」所花费的时间,所以每次标注都自动训练的流程可能并不会那么顺滑(会在链接时候等待一段时间)

丨汀、的博客 1842

11.Labview实现用户界面切换的几种方式---通过VI间相互调用

本文介绍了界面切换的几种方式,分别是重入和引用①重入方式可以通过调用子VI的方式打开被调用的界面,往往应用于弹窗等的设置程序。②引用方式分两种,一种是打开引用,一种是静态引用。区别在于打开引用需要设置被打开VI的目标地址,静态引用仅需在引用时绑定VI的位置即可。③推荐使用静态引用的方式切换界面。④使用引用打开界面时,需通过属性节点和调用节点来设置程序的状态。更多内容欢迎大家补充和留言讨论~本文介绍了GUI界面设计相关的程序,更多相关文章后续持续更新,请关注作者不迷路~本期就到这里,再见~

关注我,更多技术问题欢迎私聊~ 9560

在Windows 10/11上使用Qt和SOEM构建EtherCAT主站:工业控制新纪元

☑️ Windows平台上的EtherCAT主站☑️ 微秒级精度的实时控制☑️ 动态设备配置与管理☑️ 直观的Qt监控界面☑️ 分布式时钟同步“技术不是取代人类的工具,而是拓展人类能力的翅膀。当我们在Windows上实现微秒级精度的工业控制时,不是在征服机器,而是在创造人与机器和谐共舞的新舞台。集成AI异常检测算法支持EtherCAT G协议云端监控与远程诊断完整项目代码预编译SOEM库示例视频教程。

QQ_778132974的博客 636

Python爬虫教程:抓取电商网站评论(以淘宝和京东为例)

通过本文的介绍,我们学会了如何使用Python编写爬虫,抓取淘宝和京东等电商平台的商品评论数据。我们介绍了如何使用电商平台提供的开放API以及如何通过模拟浏览器来抓取动态加载的数据。此外,我们还讨论了如何应对反爬虫技术,如何存储抓取的数据等。爬取电商平台的数据是一个强大的工具,能够为市场分析、消费者行为研究、产品优化等领域提供有力的支持。然而,在使用爬虫技术时,我们必须遵循法律法规,尊重平台的隐私政策,避免滥用数据。

2201_76125261的博客 1740

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

上一篇: 华为OD机试 Python 【代表团坐车】
下一篇: 华为OD机试 Python【最长公共后缀】
codereasy
博客等级 码龄10年 2284粉丝 1401原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址