华为OD机试 【恢复数字序列】（C++）

题目

你手里有一串连续的正整数（例如：8,9,10…），你把它们合并成一个字符串（如：“8910…”）。现在，想象有个人将字符串里的数字顺序打乱了，比如"89101112"变成了"90811211"。那么，你能从这个混乱的字符串中找回最小的原始数字吗？

你会得到一个字符串和它原始的正整数的个数，用空格隔开。字符串最长200字符，正整数个数最多1000。保证你总能找到唯一的答案。

输入: “19801211 5”
输出: 8

提示：
考虑利用1到1000这些数字，和滑动窗口的策略。你只需要看数字的统计，不用真的重排字符串

代码

#include <iostream>
#include <string>
#