Z38

Düzenleme Mesafesi

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: NUMERIC

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) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  "horse",
  "ros"
]
Beklenen Çıktı
3