Dada una entrada de una lista de números en el formato de una secuencia de números enteros cada vez mayor, abre la secuencia completa.
El formato de secuencia de números enteros que aumenta la taquigrafía funciona al encontrar cada número n con menos dígitos que el número que lo precede, m . Con d como el número de dígitos en n , los últimos d dígitos de m se reemplazan con todos los dígitos de n . Aquí hay una entrada de ejemplo:
123 45 6 7 89 200
Aplicando la regla de reemplazo, primero convertimos 45 en 145 porque 45 <123:
123 145 6 7 89 200
Aplicando repetidamente la misma regla, esto se convierte en:
123 145 146 7 89 200
123 145 146 147 89 200
123 145 146 147 189 200
La secuencia ahora está ordenada (no hay números para los que se aplica la regla), por lo que este es el resultado final.
Puedes suponer que
La notación abreviada siempre se usa cuando es posible. Por ejemplo, la entrada será
12 3
, nunca12 13
.los números nunca disminuirán mientras se mantenga el mismo número de dígitos. Por ejemplo, la entrada nunca será
333 222
.aplicar la regla abreviada nunca dará como resultado un número que sea aún menor que el número anterior en la secuencia. Por ejemplo, la entrada nunca será
123 12
.los números siempre serán enteros positivos y nunca contendrán ceros a la izquierda (si se usa un formato de cadena).
la secuencia completa y expandida nunca contendrá números duplicados. (Sin embargo, la secuencia abreviada podría; ej.
10 1 20 1
->10 11 20 21
.)Habrá al menos un número en la entrada.
La entrada y la salida pueden ser listas / matrices de números / cadenas o una sola cadena con elementos separados por cualquier no dígito.
Como se trata de code-golf , ganará el código más corto en bytes.
Casos de prueba, con entrada y salida en líneas alternas:
1 2 3 10 1 2 20 5 100 200 10 3 5 26 9 99 999 9999
1 2 3 10 11 12 20 25 100 200 210 213 215 226 229 299 999 9999
223 1184 334 441 5 927 2073 589 3022 82 390 5 9
223 1184 1334 1441 1445 1927 2073 2589 3022 3082 3390 3395 3399
5 10 5 20 5 30 5 40 5 50 5
5 10 15 20 25 30 35 40 45 50 55
7 8 9 70 80 90 700 800 900 7000 8000 9000
7 8 9 70 80 90 700 800 900 7000 8000 9000
42
42
Respuestas:
Jalea, 7 bytes
Pruébalo en línea! o verificar todos los casos de prueba .
Cómo funciona
fuente
Javascript,
4542 bytes3 bytes de descuento gracias @Neil .
La función anterior espera una serie de cadenas.
Mostrar fragmento de código
fuente
z=z.slice(0,-x.length)+x,z=''
(o el nombre de la variable que elija).s=>s.split` `.map(
es de 2 bytes (esta vez verifiqué dos veces) más corta ques=>s.replace(/\d+/g,
.Retina, 45 bytes
Utiliza grupos de equilibrio para contar los dígitos que cuestan mucho. Todavía no he encontrado un mejor enfoque, pero estoy interesado en él.
Pruébelo en línea aquí.
fuente
Gema, 35 personajes
Entrada: cadena con números separados por cualquier cosa, cadena de salida.
Ejecución de muestra:
fuente
Ruby, 39 caracteres
Entrada: matriz de cadenas, salida: matriz de cadenas.
Ejecución de muestra:
fuente
Python 2 , 58 bytes
Pruébalo en línea!
fuente