Saltar al contenido

Empaquetar palabras en un solo string

Fácil#length-prefix#string-parsing~20 min

La misión

Problema

Escribe pack(words), que convierte una lista de strings (cadenas) en un solo string, y unpack(text), que convierte ese string de vuelta en la lista original. Cada palabra se escribe como su longitud en decimal, luego un # y luego la palabra misma. Las palabras pueden estar vacías y contener cualquier carácter, incluidos dígitos y #, así que unpack nunca debe buscar un separador dentro de una palabra.

Ejemplos

Input:  words = ["hi", "#1"]
Output: pack   -> "2#hi2##1"
        unpack -> ["hi", "#1"]
Por qué: tras leer "2#", los dos caracteres siguientes se toman enteros, sean "#" o no
Input:  words = ["", "a"]
Output: pack   -> "0#1#a"
Por qué: una palabra vacía también lleva su longitud, así que sobrevive al viaje de ida y vuelta
Input:  words = []
Output: pack   -> ""
        unpack -> []
Por qué: caso límite: nada que escribir y nada que leer

Pistas

0 / 3

Tiempo objetivo
O(L)
Espacio objetivo
O(L)

Restricciones

  • words may be empty
  • words may contain any character, including # and digits

¿Lo que te frena es la idea y no el código? Encode and Decode Strings lo explica.

Python 3Ctrl+Enter ejecuta