Bonjour,

Pour les besoins d'un projet, j'aimerai trouver un algorithme donnait le plus grand sous-mot commun à deux chaînes de même longueur.

Exemple :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
 
Chaine1 = "toto_va_bien"
Chaine2 = "les_bielles!"
Resultat -> "_bie"
Quelqu'un aurait-il une idée sur l'algorithme à écrire ? Merci d'avance.


Nico.