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

已于 2023-11-26 09:45:10 修改
阅读量1.1k 收藏 2
点赞数 1
分类专栏： 华为OD机考 文章标签： java 开发语言 华为
于 2023-06-04 22:17:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012657708/article/details/131037995
版权
华为OD机考 专栏收录该内容
376 篇文章 73 订阅 ¥59.90 ¥99.00
订阅专栏
这道题目要求从打乱的字符串中恢复出连续正整数序列，给定一个包含打乱字符的字符串和序列长度，需要找出序列中的最小数字。输入字符串长度不超过200，正整数不超过1000，保证存在唯一解。
摘要由CSDN通过智能技术生成

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

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

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

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

用例

输入 19801211 5
输出 8
说明 无

了解本专栏 订阅专栏 解锁全文
清水乐园
关注
专栏目录
订阅专栏
【华为OD机试真题】恢复数字序列 HUAWEI（C&C++&java&python&JavaScript&go）100%通过率
笑着的程序员的博客
07-30 233
已支持（C&C++&java&python&JavaScript&go）100%通过率
华为OD机试 【恢复数字序列】（Python）
wtswts1232的博客
08-15 468
你手里有一串连续的正整数（例如：8,9,10…），你把它们合并成一个字符串（如：“8910…现在，想象有个人将字符串里的数字顺序打乱了，比如"89101112"变成了"90811211"。那么，你能从这个混乱的字符串中找回最小的原始数字吗？你会得到一个字符串和它原始的正整数的个数，用空格隔开。字符串最长200字符，正整数个数最多1000。保证你总能找到唯一的答案。考虑利用1到1000这些数字，和滑动窗口的策略。你只需要看数字的统计，不用真的重排字符串。输入: “19801211 5”
华为OD机试真题-恢复数字序列-2024年OD统一考试（E卷）
最新发布
面试高手的博客
09-24 471
订阅后永久可看，持续跟新。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。- 给定一个打乱的字符字符串和一个正整数序列的长度，需要从这个打乱字符串中恢复出一个连续的正整数组成的序列，并找到其中的最小数字。- 根据给定的长度，生成从 1 到 N 的所有连续正整数，并计算这些数字各自的字符出现次数，存储在另一个数组中。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
华为OD机试 - 恢复数字序列（Java & Python& JS & C++ & C ）
算法大师！
07-12 1796
华为OD机试 - 恢复数字序列（Java & P对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
牛客网 之 数列还原（数列的全排列算法）
try to do
09-12 972
题目描述 牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过 10 个）看不清了，但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足 i < j 且 A[i] < A[j] 的对数，请帮助牛牛计算出，符合这个要求的合法排列的数目。 输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含两个整数 n ...
【华为OD统一考试B卷 | 100分】 恢复数字序列（C++ Java Python javaScript）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
08-27 2253
如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。然后遍历所有可能的连续整数序列，对于每个序列，检查序列中的字符数量是否与打乱字符的字符串中各字符数量一致。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
华为OD机试 - 恢复数字序列（Python）
m0_46181452的博客
06-30 644
我们只需要统计“打乱字符的字符串”中各字符的数量，以及滑窗中各字符的数量，如果所有字符对于的数量都相同，那么说明对应滑窗就是一个符合要求的连续正整数数列，我们只需要取滑窗第一个数值即可。滑窗在运动过程中，可以利用差异比较，即当前滑窗相交于上一个滑窗，失去了一个数字，新增了一个数字，当前滑窗只需要针对失去数字和新增数字的字符做数量修改即可。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。
恢复数字序列
程序员阿甘的博客
05-28 6254
已支持（Java & JS & Python & C & C++），考察：滑动窗口
【华为OD题库-029】恢复数字序列-java
yangqin@1225的博客
11-21 504
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列89101112, 拼接成的字符串19810112,打乱部分字符后得908112111。原来的正整数10就被拆成了0和1.现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字，输入行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符审长度不超过200,正整数不超过10000 保证输入可以还原成唯一序列。输出一个数字，为序列中最小的数字19801211 5。
2023华为od机试真题【恢复数字序列】Python
MISAYAONE的博客
05-31 6279
2023华为od机试真题【恢复数字序列】C++ 对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字. 输入描述
华为OD机试 - 恢复数字序列（JS）
m0_46181452的博客
07-25 311
我们只需要统计“打乱字符的字符串”中各字符的数量，以及滑窗中各字符的数量，如果所有字符对于的数量都相同，那么说明对应滑窗就是一个符合要求的连续正整数数列，我们只需要取滑窗第一个数值即可。滑窗在运动过程中，可以利用差异比较，即当前滑窗相交于上一个滑窗，失去了一个数字，新增了一个数字，当前滑窗只需要针对失去数字和新增数字的字符做数量修改即可。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 字符串序列判定（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 字符串序列判定（Java & JS & Python & C & C++）.html
华为OD机试 - 判断字符串子序列 - 倒序遍历（Java 2023 B卷 100分)
学Java，找哪吒
08-09 932
abcaybec中第0位的abc也匹配，但却不是最后匹配的序列。abcaybec中第3位的aybec去掉字符y、e后也为abc，也与目标字符串相符，故输出最后一个序列aybec的第一个字符的索引位置3。jnejzhavuea中第3位的j也可以与后面匹配成子串java，，故输出最后一个序列jzhavuea的第一个字符的索引位置3。形成的新字符串，例如，'abc’是’aebycd’的一个子序列，而’ayb’不是。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【华为OD机试真题2023B卷 JAVA&JS】恢复数字序列
qq_34465338的博客
06-04 2064
恢复数字序列 对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211。注意打乱后原来的正整数可能被拆开，比如在90811211中，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱了字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
华为OD机试--恢复数字序列--带答案
半生程序员的搬砖历程
07-29 837
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。 现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。 输入描述 输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。
华为OD机试 - 恢复数字序列 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
09-18 678
华为OD机试 2024E卷题库疯狂收录中，刷题。
【笔试面试真题】Java实现数列还原
TiramisuDP的博客
07-14 248
题目描述： 牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过 10 个）看不清了，但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足 i < j 且 A[i] < A[j] 的对数，请帮助牛牛计算出，符合这个要求的合法排列的数目。 输入描述： 每个输入包含一个测试用例。每个测试用例的第一行包含两个整数 n 和 k（1 <= n <= 100, 0 <= k <= 1000000000），接下来的 1
【华为OD机试真题 C++语言】328、恢复数字序列 | 机试真题+思路参考+代码解析
KJ.JK
09-09 1646
>对于一个连续正整数组成的序例,可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序例8 9 10 11 12，拼接成的字符 串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1   现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字
华为od机试-新学校选址java
10-25
在华为od机试中，新学校选址问题是一个关于使用Java语言解决的问题。在解决这个问题时，我们可以通过以下步骤来完成。 首先，我们需要理解问题的要求和限制条件。新学校选址的目标是在一个给定的地图上找到一个合适...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清水乐园

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

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

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

打赏作者

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

抵扣说明：

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

余额充值