İçeriğe geç

Kelime listesini tek string'e paketle

Kolay#length-prefix#string-parsing~20 dk

Görev tanımı

Problem

Bir string listesini tek bir string'e çeviren pack(words) ve o string'i orijinal listeye geri çeviren unpack(text) fonksiyonlarını yaz. Her kelime ondalık olarak uzunluğu, sonra bir #, sonra kelimenin kendisi olarak yazılır. Kelimeler boş olabilir ve rakamlar ile # dahil her karakteri içerebilir; bu yüzden unpack bir kelimenin içinde asla ayırıcı aramamalı.

Örnekler

Input:  words = ["hi", "#1"]
Output: pack   -> "2#hi2##1"
        unpack -> ["hi", "#1"]
Neden: "2#" okunduktan sonra sonraki iki karakter, "#" olsun olmasın, bütün olarak alınır
Input:  words = ["", "a"]
Output: pack   -> "0#1#a"
Neden: boş bir kelime de uzunluğunu alır, böylece gidiş dönüşten sağ çıkar
Input:  words = []
Output: pack   -> ""
        unpack -> []
Neden: edge case: yazılacak ve okunacak bir şey yok

İpuçları

0 / 3

Hedef zaman
O(L)
Hedef alan
O(L)

Kısıtlar

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

Kodda değil de fikirde mi takıldın? String'leri encode ve decode etme bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır