Codificación por longitud de carrera
Codificación por longitudes de secuencia
Comprime una cadena reemplazando cada secuencia de caracteres idénticos por ese carácter seguido de cuántas veces se repite: aaabbc → a3b2c1. Escribe siempre el conteo, incluso cuando sea 1.
Recorre la cadena manteniendo el carácter actual y la longitud de su secuencia. Cuando el siguiente carácter difiere, escribe la secuencia (carácter + conteo) e inicia una nueva secuencia. No olvides escribir la última secuencia después de que termine el bucle.
Dificultad 5/5 · 400 monedas + un pequeño bono en el primer intento de hoy
Escribe run_length_encode(s) que comprima las secuencias del mismo carácter en el carácter seguido de su longitud de carrera, p. ej. aaabbc se convierte en a3b2c1. Incluye siempre el conteo, incluso cuando es 1.
Haz clic en Ejecutar para ver la salida aquí.