Shkruani një funksion për të gjetur nënvargun më të gjatë të përbashkët të dy vargjeve.
def longest_common_substring(s1, s2):
    # Inicializoni gjatësinë e vargut.
    m = lente(s1)
    n = lente(s2)
  
    # Inicializoni nënvargun më të gjatë të zakonshëm
    rezultat = ""
  
    # Filloni nga gjatësia e dy vargjeve
    # dhe vendosni dy indekse
    për i në rangun (m):
        për j në intervalin(n):
  
            # Inicializoni numëruesin
            numërim = 0
  
            # Gjeni nënvargun më të gjatë të zakonshëm
            ndërsa (i + numëroj < m dhe
                   j + numëroj < n dhe
                   s1[i + numërimi] == s2[j + numërimi]):
                numëro+= 1
  
            # Përditëson nënvargun më të gjatë të zakonshëm
            nëse numëroni > len (rezultat):
                rezultat = s1[i:i + numërimi]
    rezultati i kthimit