Tema 0247 - Recuperación de Secuencias Numéricas
Tema Descripción
Para una secuencia compuesta de enteros positivos continuos, se puede empalmar en una cadena y luego se barajan algunos caracteres de la cadena. Como una secuencia 8 9 10 11 12, la cadena de caracteres concatenados 89101112se obtiene codificando algunos caracteres 90811211. Tenga en cuenta que el entero positivo original se puede desensamblar después de la codificación. Por ejemplo, en 90811211, el entero positivo original 10se divide en 0sumas 1.
Ahora, dada una cadena de caracteres que se ha barajado de acuerdo con las reglas anteriores, restáurela a una secuencia de enteros positivos continuos y genere el número más pequeño de la secuencia.
ingrese la descripción
Introduzca una línea, que es una cadena de caracteres mezclados y la longitud de una secuencia de enteros positivos. Los dos están separados por un espacio. La longitud de la cadena no supera los 200 y la longitud del entero positivo no supera los 1000. Se garantiza que la entrada se puede restaurar a una secuencia única.
descripción de salida
Salida de un número, que es el número más pequeño de la secuencia
ejemplo uno
ingresar
19801211 5
producción
8
ilustrar
La secuencia restaurada es 8 9 10 11 12, por lo que la salida8