 Générer un algorithme pour trouver la plus longue sous-chaîne de deux chaînes
def longest_common_substring(str1, str2): \n n1 = len(str1) \n n2 = len(str2) \n \n LCSuff = [[0 for i in range(n2+1)] for j in range(n1+ 1)] \n \n res = "" # Stocker le résultat \n longueur = 0 # Stocker la longueur du résultat \n \n # construire theLCSuff[][] de manière ascendante \n pour i dans plage(n1+1) : \n pour j dans plage(n2+1) : \n si (i == 0 ou j == 0) : \n LCSuff[i][j] = 0\n elif (str1 [i-1] == str2[j-1]) : \n LCSuff[i][j] = LCSuff[i-1][j-1] + 1\n si (longueur < LCSuff[i][j ]): \n longueur = LCSuff[i][j] \n res = str1[i-lenght: i] \n sinon : \n LCSuff[i][j] = 0\n \n return res