Duke pasur parasysh dy vargje, gjeni dhe ktheni nënvargun më të gjatë të zakonshëm.
str1 = "abcdef"
str2 = "abcxyz"
# Program për të gjetur nënvargun më të gjatë të përbashkët

defini më i gjatë_nënstring_e zakonshme (str1, str2):
  # llogaritni gjatësinë e të dy vargjeve
  l1 = len (str1)
  l2 = len (str2)

  # inicializoni një matricë me të gjitha 0-të
  matricë = [[0 për x në varg(l2+1)] për x në interval (l1+1)]

  Shënoni # 1 për secilën shkronjë të përbashkët në të dy vargjet
  për i në rangun (l1):
    për j në intervalin (l2):
      nëse str1[i] == str2[j]:
        matricë[i+1][j+1] = matricë[i][j] + 1
      tjetër:
        matrica[i+1][j+1] = 0

  # merrni gjatësinë maksimale të nënvargut të përbashkët
  rezultat = 0
  për i në varg (l1+1):
    për j në rangun (l2+1):
      rezultat = max (rezultati, matrica[i][j])

  # ktheni rezultatin
  rezultati i kthimit

# Program shofer
str1 = "abcdef"
str2 = "abcxyz"
rezultat = nënvarg_më e gjatë_e zakonshme (str1, str2)

print("Nënvargu më i gjatë i zakonshëm është:", rezultat) # Printime 3