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

最新推荐文章于 2023-08-31 22:40:34 发布

AsiaFT.

最新推荐文章于 2023-08-31 22:40:34 发布

阅读量293

点赞数

分类专栏： JS | 华为OD机试AB卷文章标签： javascript 华为od 算法

本文链接：https://blog.csdn.net/m0_46181452/article/details/131903425

版权

373 篇文章 43 订阅 ¥49.90 ¥99.00

订阅专栏

该博客介绍了如何解决华为在线开发者（OD）测试中的一道算法题，涉及使用JavaScript恢复被打乱的连续正整数序列。通过输入的字符串和序列长度，利用滑动窗口和字符计数的方法找到符合条件的连续序列，并输出序列中的最小数字。文章提供了详细的题目解析和JS算法源码。

摘要由CSDN通过智能技术生成

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

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

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

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

本题“打乱字符的字符串”的是由“连续正整数序列”组成的，而题目又说：正整数不

了解本专栏

关注