Z38
Düzenleme Mesafesi
Teknik Tanım & Görev
kelime1 ve kelime2 metinleri verilmiştir. kelime1'i kelime2'ye dönüştürmek için gereken EN AZ işlem sayısını (Levenshtein Mesafesi) hesaplayınız. İzin verilen işlemler:
1) Bir harf ekleme
2) Bir harf silme
3) Bir harfi başka bir harfle değiştirme.
Fonksiyon İmzası (Python)
duzenleme_mesafesi(kelime1: str, kelime2: str) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Minimum düzenleme işlem sayısı.
Sistem Kısıtları (Constraints)
0 <= kelime1.length, kelime2.length <= 500
Metinler küçük İngilizce harfler içerirÖrnek Yürütme Analizi
kelime1 = 'horse', kelime2 = 'ros'
horse -> rorse (h->r) -> rose (r sil) -> ros (e sil) -> 3 işlem
cevap: 3Örnek Test Senaryoları (3)
Örnek 1
Girdi:
["horse","ros"]Beklenen Çıktı:
3Örnek 2
Girdi:
["intention","execution"]Beklenen Çıktı:
5Örnek 3: Boş Metin
Girdi:
["","a"]Beklenen Çıktı:
1