Pular para o conteúdo

Empacotar palavras em uma string

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

A missão

Problema

Escreva pack(words), que transforma uma lista de strings em uma única string, e unpack(text), que transforma essa string de volta na lista original. Cada palavra é escrita como o seu tamanho em decimal, seguido de um # e da própria palavra. As palavras podem ser vazias e conter qualquer caractere, inclusive dígitos e #, então unpack nunca pode procurar um separador dentro de uma palavra.

Exemplos

Input:  words = ["hi", "#1"]
Output: pack   -> "2#hi2##1"
        unpack -> ["hi", "#1"]
Por quê: depois de ler "2#", os dois caracteres seguintes são pegos inteiros, sejam "#" ou não
Input:  words = ["", "a"]
Output: pack   -> "0#1#a"
Por quê: uma palavra vazia ainda recebe o seu tamanho, então ela sobrevive à ida e volta
Input:  words = []
Output: pack   -> ""
        unpack -> []
Por quê: edge case: nada para escrever e nada para ler

Dicas

0 / 3

Tempo-alvo
O(L)
Espaço-alvo
O(L)

Restrições

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

Travou na ideia, e não no código? Codificar e decodificar strings explica isso.

Python 3Ctrl+Enter executa