华为OD机试 - 恢复数字序列（Java）

清水乐园

已于 2023-11-26 09:45:10 修改

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签： java 开发语言华为

于 2023-06-04 22:17:34 首次发布

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131037995

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

这道题目要求从打乱的字符串中恢复出连续正整数序列，给定一个包含打乱字符的字符串和序列长度，需要找出序列中的最小数字。输入字符串长度不超过200，正整数不超过1000，保证存在唯一解。

题目描述
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。

现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。

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

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

用例

输入	19801211 5
输出	8
说明	无

题目解析

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

清水乐园

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

恢复数字序列

优快云

05-28

8146

已支持（Java & JS & Python & C & C++），考察：滑动窗口

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

2 条评论

清水乐园 2023.11.26
感谢评论，这题之前的写法是超时了。

东湖范蠡 2023.10.31
你自己有通过测试用例，么

华为OD机考双机位A卷 - 恢复数字序列（Java & Python& JS & C/C++ & GO ）

算法大师！

07-12

2396

华为OD机考双机位A卷 - 恢复数字序列（OD上机考试双机位A卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。

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

m0_46181452的博客

06-30

819

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

（含答案）通信原理-PPT里的题目整理

技术热爱者

06-21

6520

选择题 1、数字通信相对于模拟通信具有（ B ）。 A．占用频带小Ｂ．抗干扰能力强 C．传输容量大Ｄ．易于频分复用 2、在数字通信系统中，传输速率属于通信系统性能指标中的（ A ）。 A．有效性 B．可靠性 C．适应性 D．标准性 3、以下属于码元速率单位的是（ A ）。 A．波特 B．比特 C．波特/s D．比特/s 4、连续信道的信道容量将受到“三要素”的限制，其“三要素”是（ B ）。 A．带宽、信号功率、信息量 B．带宽、信号功率、噪声功率谱密度 C．带宽、信号

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

风信子的博客

10-21

1888

对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。例如，序列8、9、10、11、12拼接成的字符串为“89101112”，打乱一部分字符后可能得到“90811211”，原来的正整数10就被拆成了0和1两部分。现给定一个按如上规则得到的打乱字符的字符串，以及原始字符串中正整数的数量，要求将其还原成连续正整数序列，并输出序列中的最小数字。输入： * 一行，包括被打乱的字符串和原始字符串中正整数的数量，中间以空格分隔。 * 字符串最大长度为200。

【华为OD机试真题】恢复数字序列 HUAWEI（C&C++&java&python&JavaScript&go）100%通过率

笑着的程序员的博客

07-30

340

已支持（C&C++&java&python&JavaScript&go）100%通过率

精选资源

【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html

华为OD机试-恢复数字序列-滑动窗口（JAVA 2024E卷）

熊大的博客

06-15

195

在这里插入代码片。

华为OD机试 - 恢复数字序列 - 贪心算法（Java 双机位A卷 100分）

学Java，找哪吒

09-25

1220

对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。通过猜测连续正整数的起始值，逐步构建可能的数字序列，并将生成的序列与输入的打乱字符串进行字符匹配，直到找到匹配的序列为止。现在给定一个按如上规则得到的并打乱字符串的字符串，请将其还原成原来的连续正整数序列，并输出序列中最小的数字。给定一个打乱顺序的字符串和正整数序列的长度，要求还原出原始的连续正整数组成的序列。从打乱的字符串中找出原来按顺序排列的数字序列，要求输出该序列中最小的数字。输出一个数字，为序列中最小的数字。

华为OD机试--恢复数字序列--带答案

半生程序员的搬砖历程

07-29

1139

对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。输入描述输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。

【华为OD题库-029】恢复数字序列-java

yangqin@1225的博客

11-21

895

对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列89101112, 拼接成的字符串19810112,打乱部分字符后得908112111。原来的正整数10就被拆成了0和1.现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字，输入行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符审长度不超过200,正整数不超过10000 保证输入可以还原成唯一序列。输出一个数字，为序列中最小的数字19801211 5。

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

MISAYAONE的博客

05-31

7085

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

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

wtswts1232的博客

08-15

602

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

华为OD机试 - 恢复数字序列 - 贪心算法（Python/JS/C/C++ 双机位A卷 100分）

学Java，找哪吒

09-18

914

【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 恢复数字序列

m0_73659489的博客

06-19

600

为了更好的阅读体检，可以查看我的算法学习博客。

【华为OD机试真题2023B卷 JAVA&JS】恢复数字序列

qq_34465338的博客

06-04

2184

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

华为od机试代码编辑器恢复数字序列 java

07-30

在Java中恢复数字序列可以使用循环和条件语句的方式来实现。首先，我们可以定义一个整型数组来存储数字序列，然后根据题目要求进行处理。假设我们要恢复的数字序列是按升序排列的。首先，我们可以利用循环遍历数组，检查当前元素是否与前一个元素相差1。如果相差不是1，则说明序列被破坏，我们需要将当前元素加1并恢复序列。具体代码如下： ```java public class Main { public static void main(String[] args) { int[] nums = {1, 2, 3, 5, 6}; int n = nums.length; for (int i = 1; i < n; i++) { if (nums[i-1] != nums[i] - 1) { // 破坏的序列需要修复 nums[i] = nums[i-1] + 1; } } for (int i = 0; i < n; i++) { System.out.print(nums[i] + " "); } } } ``` 运行以上代码，输出结果为 `1 2 3 4 5 6`，成功恢复了破坏的数字序列。需要注意的是，以上代码只能恢复序列中的一个破坏位置。如果序列中有多个破坏位置，可以在循环中使用逻辑判断来修复。例如，序列 `{1, 2, 4, 6, 8}` 中有两个破坏位置，我们可以根据题目要求，将相邻两个元素的中间位置加入序列。具体代码如下： ```java public class Main { public static void main(String[] args) { int[] nums = {1, 2, 4, 6, 8}; int n = nums.length; List<Integer> res = new ArrayList<>(); for (int i = 0; i < n-1; i++) { res.add(nums[i]); if (nums[i+1] != nums[i] + 1) { res.add(nums[i] + 1); } } res.add(nums[n-1]); int[] result = new int[res.size()]; for (int i = 0; i < res.size(); i++) { result[i] = res.get(i); } for (int i = 0; i < result.length; i++) { System.out.print(result[i] + " "); } } } ``` 运行以上代码，输出结果为 `1 2 3 4 4 6 6 7 8`，成功恢复了两个破坏位置。