 Étant donné deux chaînes, recherchez et renvoyez la plus longue sous-chaîne commune.
 str1 = "abcdef"\nstr2 = "abcxyz"
 Programme pour trouver la sous-chaîne commune la plus longue\n\ndef plus longue_chaîne_commune(str1, str2):\n # calcule la longueur des deux chaînes\n l1 = len(str1)\n l2 = len(str2)\n\n # initialise a matrice avec tous les 0s\n matrice = [[0 pour x dans la plage(l2+1)] pour x dans la plage(l1+1)]\n\n # marquez 1 pour chaque lettre commune dans les deux chaînes\n pour i dans range(l1):\n for j in range(l2):\n if str1[i] == str2[j]:\n matrix[i+1][j+1] = matrix[i][j] + 1\n else :\n matrix[i+1][j+1] = 0\n\n # obtenir la longueur maximale de la sous-chaîne commune \n result = 0\n for i in range(l1+1) : \n for j in range(l2+1):\n result = max(result, matrix[i][j])\n\n # renvoie le résultat\n renvoie le résultat\n\n# Driver program\nstr1 = "abcdef"\nstr2 = "abcxyz"\nresult = longest_common_substring(str1, str2)\n\nprint("La plus longue sous-chaîne commune est :", résultat) # Affiche 3