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

描述

给你一个由正整数拼接而成的字符串，但中间有些字符位置被打乱了。比如原来有 “89101112”，它可能被打乱为 “90811211”，这时整数10就变成了0和1两部分。请你找出原始字符串中的最小正整数是什么。

输入：

一行，包括被打乱的字符串和原始字符串中正整数的数量，中间以空格分隔。字符串最大长度为200，正整数数量不超过1000。你可以确信输入只对应一个唯一的整数序列。
输出：

输出一个整数，表示原始字符串中的最小正整数。
示例：
输入：19801211 5
输出：8

代码

def find_smallest_number_in_sequence(s: str, length: int) -> int