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

一、题目描述

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

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

二、输入描述

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

三、输出描述

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

四、测试用例

测试用例1：

1、输入

19801211 5

2、输出

8

3、说明

输入的打乱字符串是19801211，序列长度为5。
将其还原为19, 8, 0, 12, 11，其中最小数字是8。

五、解题思路

1、问题分析

给定一个打乱顺序的字符串和正整数序列的长度，要求还原出原始的连续正整数组成的序列。

从打乱的字符串中找出原来按顺序排列的数字序列，要求输出该序列中最