 Créez un algorithme pour identifier la plus longue sous-séquence commune dans deux chaînes.
 Chaîne A : ABCDGH\nChaîne B : AEDFHR
Une solution simple à ce problème consistera à créer un tableau à deux dimensions de taille (longueur de String A + 1) x (longueur de String B + 1). Nous remplissons ensuite progressivement le tableau avec des valeurs en itérant sur les deux chaînes. A la position (i,j) du tableau, nous stockons la longueur de la plus longue sous-séquence de String A[0...i] et String B[0...j]. La plus longue sous-séquence des deux chaînes est alors la valeur stockée à la position (longueur de la chaîne A, longueur de la chaîne B) dans le tableau.