O55

En Uzun Ortak Alt Dizi

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

metin1 ve metin2 dizgileri verildiğinde, her iki dizgide de sırası bozulmadan yer alan en uzun ortak alt dizinin (Longest Common Subsequence - LCS) uzunluğunu bulunuz. Alt dizideki karakterlerin yan yana (kesintisiz) olması zorunlu değildir; yalnızca orijinal sıralarını korumaları yeterlidir. Hiçbir ortak alt dizi yoksa 0 dönmelidir.

Fonksiyon İmzası (Python)

en_uzun_ortak_alt_dizi(metin1: str, metin2: str) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:En uzun ortak alt dizinin uzunluğu tam sayısı.

Sistem Kısıtları (Constraints)

1 <= metin1.length, metin2.length <= 1000
metin1 ve metin2 yalnızca küçük İngilizce harfler içerir

Örnek Yürütme Analizi

metin1 = 'abcde', metin2 = 'ace' -> 'ace' ortak ve uzunluğu 3 -> cevap: 3
metin1 = 'abc', metin2 = 'abc' -> cevap: 3
metin1 = 'abc', metin2 = 'def' -> ortak harf yok -> cevap: 0

Örnek Test Senaryoları (3)

Örnek 1: 'ace'
Girdi:["abcde","ace"]
Beklenen Çıktı:3
Örnek 2: Birebir Eşit
Girdi:["abc","abc"]
Beklenen Çıktı:3
Örnek 3: Ortak Karakter Yok
Girdi:["abc","def"]
Beklenen Çıktı:0
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  "abcde",
  "ace"
]
Beklenen Çıktı
3