Gjeneroni një algoritëm për të gjetur nënvargun më të gjatë të dy vargjeve
def longest_common_substring(str1, str2):
    n1 = len (str1)
    n2 = len (str2)
  
    LCSuff = [[0 për i në varg(n2+1)] për j në interval (n1+1)]
  
    res = "" # Për të ruajtur rezultatin
    gjatësia = 0 # Për të ruajtur gjatësinë e rezultatit
  
    # duke ndërtuar theLCSuff[][] në mënyrë nga poshtë lart
    për i në rangun (n1+1):
        për j në rangun (n2+1):
            nëse (i == 0 ose j == 0):
                LCSuff[i][j] = 0
            elif (str1[i-1] == str2[j-1]):
                LCSuff[i][j] = LCSuff[i-1][j-1] + 1
                nëse (gjatësia < LCSuff[i][j]):
                    gjatësia = LCSuff[i][j]
                    res = str1[i-gjatësia: i]
            tjetër:
                LCSuff[i][j] = 0
  
    kthim res