O55
En Uzun Ortak Alt Dizi
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) -> intGirdi 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