Shkruaj një funksion që merr dy string si argumente dhe kthon nënstrengun më të gjatë të përbashkët.
Nuk ka hyrje
def longest_common_substring(s1, s2): m = [[0] * (1 + len(s2)) për i në varg ((1 + len(s1)) ] më i gjatë, x_longest = 0, 0 për x në varg ((1, 1 + len(s1)): për y në varg ((1, 1 + len(s2)): nëse s1[x - 1] == s2[y - 1]: m[x][y] = m[x - 1][y - 1] + 1 nëse m[x][y] > më i gjatë: më i gjatë = m[x][y] x_longest = xy tjetër: m[x][long] = 0 kthim s1[x_longest - më i gjatë: x_longest]