İçeriğe geç

En uzun ortak prefix

Kolay#column-scan#string-comparison~15 dk

Görev tanımı

Problem

Bir kelime koleksiyonu verildiğinde, her kelimenin başladığı en uzun açılış karakter bloğunu bul. Blok her kelimenin ilk karakterinden başlamalı; yani bir kelimede daha sonra görünen bir eşleşme sayılmaz. Kelimeler hiçbir açılış karakterini paylaşmıyorsa boş metni döndür.

Örnekler

Input:  words = ["flower", "flow", "flight"]
Output: "fl"
Neden: üçüncü kelime uyumu üçüncü karakterde bozuyor
Input:  words = ["dog", "racecar"]
Output: ""
Neden: kelimeler hemen anlaşamıyor
Input:  words = []
Output: ""
Neden: edge case: karşılaştırılacak kelime yok

İpuçları

0 / 3

Hedef zaman
O(total characters)
Hedef alan
O(len(words) + len(words[0]))

Kodda değil de fikirde mi takıldın? String temelleri bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case