 İki dizi verildiğinde, en uzun ortak alt diziyi bulun ve döndürün.
 str1 = "abcdef" str2 = "abcxyz"
 En Uzun Ortak Alt Dizeyi bulan program def long_common_substring(str1, str2): # her iki dizinin uzunluğunu hesapla l1 = len(str1) l2 = len(str2) # tüm 0s matrisi ile bir matris başlat = [[x aralığında x için 0] (l2+1)] for x in range(l1+1)] # i in range(l1): for j in range(l2): if str1[i] == str2 [j]: matrix[i+1][j+1] = matrix[i][j] + 1 else: matrix[i+1][j+1] = 0 # ortak alt dizginin maksimum uzunluğunu al sonuç = i için aralık(l1+1): j için aralık(l2+1): sonuç = max(sonuç, matris[i][j]) # sonucu döndür sonucu döndür # Sürücü programı str1 = "abcdef" str2 = "abcxyz" sonuç =long_common_substring(str1, str2) print("En uzun ortak alt dize:", sonuç) # 3 yazdırır