 Écrivez une fonction pour trouver la plus longue sous-chaîne commune de deux chaînes.
def longest_common_substring(s1, s2):\n # Initialise les longueurs de chaîne.\nm = len(s1)\nn = len(s2)\n \n # Initialise la plus longue sous-chaîne commune \n result = ""\n \n # Commencer à partir des longueurs de deux chaînes \n # et définir deux indices\n pour i dans la plage(m) : \n pour j dans la plage(n) : \n \n # Initialiser le compteur \n compte = 0\n \ n # Trouve la plus longue sous-chaîne commune \n tandis que (i + count < m and \nj + count < n and \n s1[i + count] == s2[j + count]): \n count+= 1\n \ n # Met à jour la plus longue sous-chaîne commune \n if count > len(result): \n result = s1[i:i + count] \n renvoie le résultat