Duke pasur parasysh dy shtresat, gjeni dhe ktheni shtresën më të gjatë të përbashkët.
str1 = "abcdef" str2 = "abcxyz"
Programi për të gjetur më të gjatë të përbashkët Substring def më të gjatë_common_substring ((str1, str2): # llogaritet gjatësia e të dy shtresat l1 = len(str1) l2 = len(str2) # inicializojë një matrix me të gjitha 0s matrix = [[0 për x në gamë(l2+1)] për x në gamë(l1+1)] # shëno 1 për çdo shkronjë të përbashkët në të dy shtresat për i në gamë(l1): për j në gamë: nëse str1[i] == str2[j]: matrix[i+1][j+1] = matrix[i][j] + 1: tjetër matrix[i+1][j+1] = 0 # merrni gjatësinë maksimale të rezultatit të nënstringut të përbashkët = 0 për i në gamë: për rezultatin në j1 (l1+1): rezultatin në j1 (l+21): rezultat = matrix, rezultatin më të gjatë të shtresat është #abstrstr[j][j][j][j][j][j][