题目内容

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

题面描述

给定一个由连续正整数组成的序列，首先将这些数字拼接成一个字符串，然后将字符串中的部分字符打乱顺序。现给定打乱后的字符串和序列的长度，要求还原出原始的连续正整数序列，并输出序列中最小的数字。

思路

1. 理解打乱规则：题目中提到“打乱一部分字符”，但从示例来看，实际上字符串的所有字符都可能被重新排列。因此，可以将其视为字符串的全排列（即字母异位词）。

2. 还原序列：

   • 需要找到一个起始数字 start，使得从 start 开始的 k 个连续正整数拼接成的字符串，与给定的打乱字符串的字符组成相同。