<s>[INST] Napište funkci pro nalezení nejdelšího společného podřetězce dvou řetězců. [/INST] def longest_common_substring(s1, s2):
    # Inicializace délek řetězců.
    m = len(s1)
    n = len(s2)
  
    # Inicializace nejdelšího společného podřetězce 
    result = ""
  
    # Začněte od délek dvou řetězců  
    # a nastavte dvě indexy
    for i in range(m): 
        for j in range(n): 
  
            # Inicializace počítadla 
            count = 0
  
            # Najděte nejdelší společný podřetězec 
            while (i + count < m and 
                   j + count < n and 
                   s1[i + count] == s2[j + count]): 
                count+= 1
  
            # Aktualizuje nejdelší společný podřetězec 
            if count > len(result): 
                result = s1[i:i + count] 
    return result </s>