【2023】华为OD机试真题Java CC++ Python JS Go-题目0247-恢复数字序列

最新推荐文章于 2025-01-17 15:52:28 发布
原创 最新推荐文章于 2025-01-17 15:52:28 发布 · 584 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#华为od #java #c语言

本文介绍了一道华为OD机试题目，涉及从打乱的字符字符串中恢复连续正整数序列。通过解析题目，提出解题思路，包括对字符串排序，计算ASCII码之和，枚举最小数字并生成等差序列，对比ASCII码和原字符串的和，最终找出最小的数字作为输出。文章提供C、C++、Java、Python、JavaScript和Go等语言的参考解题。

题目0247-恢复数字序列

题目描述

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

输入描述

输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列.

输出描述

输出一个数字，为序列中最小的数字

示例一

输入

19801211 5

输出

8

说明

还原出的序列为8

了解本专栏 订阅专栏 解锁全文 超级会员免费看
恢复数字序列
优快云
05-28 8152
已支持（Java & JS & Python & C & C++），考察：滑动窗口
华为OD机试 - 恢复数字序列（Java）
u012657708的博客
06-04 1377
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。输出一个数字，为序列中最小的数字。
【华为OD机试真题 C++语言】328、恢复数字序列 | 机试真题+思路参考+代码解析
KJ.JK
09-09 1868
>对于一个连续正整数组成的序例,可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序例8 9 10 11 12，拼接成的字符 串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1   现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字
【华为OD】| 恢复数字序列
buff会技术的程序媛de博客
07-09 443
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。注意打乱后原来的正整数可能被拆开，比如在 90811211 中，原来的正整数 10 就被拆成了 0 和 1。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过 200，正整数不超过 1000，保证输入可以还原成唯一序列。现给定一个按如上规则得到的打乱了字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。输出一个数字，为序列中最小的数字。
2023华为od机试真题【恢复数字序列】Python
MISAYAONE的博客
05-31 7121
2023华为od机试真题【恢复数字序列】C++ 对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字. 输入描述
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2025华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 14万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2025华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
KJ.JK
09-20 6万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
华为OD- 恢复数字序列-2024年OD（E卷）
蜗牛快快快快跑的博客
12-03 520
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。输出一个数字，为序列中最小的数字。
华为OD机考双机位A卷 - 恢复数字序列（Java & Python& JS & C/C++ & GO ）
算法大师！
07-12 2417
华为OD机考双机位A卷 - 恢复数字序列（OD上机考试双机位A卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。
华为OD机试真题---恢复数字序列
风信子的博客
10-21 1911
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。例如，序列8、9、10、11、12拼接成的字符串为“89101112”，打乱一部分字符后可能得到“90811211”，原来的正整数10就被拆成了0和1两部分。 现给定一个按如上规则得到的打乱字符的字符串，以及原始字符串中正整数的数量，要求将其还原成连续正整数序列，并输出序列中的最小数字。 输入： * 一行，包括被打乱的字符串和原始字符串中正整数的数量，中间以空格分隔。 * 字符串最大长度为200。
华为OD机试 【恢复数字序列】（Python）
wtswts1232的博客
08-15 604
你手里有一串连续的正整数（例如：8,9,10…），你把它们合并成一个字符串（如：“8910…现在，想象有个人将字符串里的数字顺序打乱了，比如"89101112"变成了"90811211"。那么，你能从这个混乱的字符串中找回最小的原始数字吗？你会得到一个字符串和它原始的正整数的个数，用空格隔开。字符串最长200字符，正整数个数最多1000。保证你总能找到唯一的答案。考虑利用1到1000这些数字，和滑动窗口的策略。你只需要看数字的统计，不用真的重排字符串。输入: “19801211 5”
【2024年华为OD机试】(B卷,100分)- 恢复数字序列 （Java & JS & Python&C/C++）
最新发布
嵌入式技术开发
01-17 1070
本题的核心是通过滑动窗口和字符频率统计，高效地还原出原始的连续正整数序列。利用滑动窗口减少重复计算。通过字符频率匹配快速判断窗口是否满足条件。时间复杂度优化，避免暴力枚举。核心思想：将字符串视作字符的多重集，滑动窗口法用于查找连续整数序列。使用场景：适合用于字符序列匹配问题，尤其是需要通过滑动窗口技术优化的场景。该代码在处理输入时假设只有一个符合条件的序列，因此不考虑无法找到的情况。希望这些解释能帮助您理解这段代码的实现逻辑！如果您有其他问题或需要更多解释，请随时问我。核心思想。
华为OD机试 C++ 【恢复数字序列】
wtswts1232的博客
08-31 475
给你一个由正整数拼接而成的字符串，但中间有些字符位置被打乱了。比如原来有 “89101112”，它可能被打乱为 “90811211”，这时整数10就变成了0和1两部分。请你找出原始字符串中的最小正整数是什么。一行，包括被打乱的字符串和原始字符串中正整数的数量，中间以空格分隔。字符串最大长度为200，正整数数量不超过1000。你可以确信输入只对应一个唯一的整数序列。输出一个整数，表示原始字符串中的最小正整数。
【华为OD机试】恢复数字序列【2023 B卷|100分】
goldarmour的博客
06-21 1058
对于一个连续正整数组成的序列，可以将其拼接成一个字符串， 再将字符串里的部分字符打乱顺序。 如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，
华为OD机试 - 恢复数字序列（Python）
m0_46181452的博客
06-30 822
我们只需要统计“打乱字符的字符串”中各字符的数量，以及滑窗中各字符的数量，如果所有字符对于的数量都相同，那么说明对应滑窗就是一个符合要求的连续正整数数列，我们只需要取滑窗第一个数值即可。滑窗在运动过程中，可以利用差异比较，即当前滑窗相交于上一个滑窗，失去了一个数字，新增了一个数字，当前滑窗只需要针对失去数字和新增数字的字符做数量修改即可。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。
【华为OD题库-029】恢复数字序列-java
yangqin@1225的博客
11-21 904
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列89101112, 拼接成的字符串19810112,打乱部分字符后得908112111。原来的正整数10就被拆成了0和1.现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字，输入行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符审长度不超过200,正整数不超过10000 保证输入可以还原成唯一序列。输出一个数字，为序列中最小的数字19801211 5。
华为OD机试 - 恢复数字序列 - 贪心算法（Python/JS/C/C++ 双机位C卷 100分）
学Java，找哪吒
09-18 925
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。通过猜测连续正整数的起始值，逐步构建可能的数字序列，并将生成的序列与输入的打乱字符串进行字符匹配，直到找到匹配的序列为止。现在给定一个按如上规则得到的并打乱字符串的字符串，请将其还原成原来的连续正整数序列，并输出序列中最小的数字。给定一个打乱顺序的字符串和正整数序列的长度，要求还原出原始的连续正整数组成的序列。从打乱的字符串中找出原来按顺序排列的数字序列，要求输出该序列中最小的数字。输出一个数字，为序列中最小的数字。
华为OD机试真题合集整理
华为OD机试真题整理合集是一份针对华为外包招聘（OD，Outsourcing Dispatcher）技术岗位编程能力测试的系统性备考资料，涵盖了大量真实考试中出现过的编程题目与解题思路。该资源以“huaweijishi-master”作为压缩包...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AmosCloud2013

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

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

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

打赏作者

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

抵扣说明：

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

余额充值