Olivier Miakinen wrote:

Rectification : c'est Michel Olagnon qui a donné ce lien ici-même.

  L'url est:
  http://en.wikipedia.org/wiki/Longest_common_subsequence_problem

Voilà. Et Arnaud W. avait donné deux autres liens.

   Bonjour Monsieur

   J'ai essayé d'envoyer sur le newsgroup fr.comp.lang.php l'algorithme donné par l'url que vous donnez, mais il semble qu'il y ait du retard, ou que le modérateur se tâte.

   Je crie victoire, et le problème est résolu pour moi, car j'ai programmé un petit programme pour cet algorithme, il est correct.

   Ce petit algorithme, est très efficace, compte tenu du faible nombre de chiffres figurant normalement, dans les nombres que je souhaite traiter.

   La suite de mon projet me semble beaucoup plus facile, compte tenu de ses contraintes particulières sur le plan algorithmique, et je pense que la planification que j'en ai fait, me fera apparaître sa programmation proprement dite, comme un jeu d'enfant. ;)

   Merci beaucoup de votre aide.

   Bien à vous.

   Amicalement.

   Jean-François Ortolo

--
Visitez mon site gratuit donnant des Statistiques
et des Historiques Graphiques sur les Courses de Chevaux:
   http://www.ortolojf-courses.com