Bonjour

  Je cherche à trouver un algorithme ( le plus rapide ), qui, étant donné deux chaînes de caractères ( ce sont des chiffres ), pourra calculer la plus longue commune subséquence de de ces deux chaînes.

  Une subséquence d'une chaîne de caractères, est une chaîne de caractères, qui est égale à la chaîne initiale, dont on a retiré 0 ou plus de caractères, à n'importe quel endroit de la chaîne.

  Il se peut, que deux caractères d'une chaîne initiale ou plus, soient égaux. Evidemment, les caractères ne sont pas triés alphabétiquement, mais une subséquence respecte l'ordre initial des caractères.

  Les deux chaînes de caractères initiales, peuvent être de longueur différentes ( c'est un détail, je pourrais rendre les longueurs identiques en ajoutant des caractères à l'une des deux chaînes ), et les longueurs de ces deux chaînes, sont peu élevées ( de l'ordre de 10 caractères au maximum, et 1 caractère au minimum. )

  Dans le livre que j'ai 'Handbook od Algorithms and Data Structures' de Gonnet, il y a plusieurs indications de précédents, comme par exemple:

    Myers, 1986

  Mais ce livre ne donne pas de résolution directe du problème.