Prépa Code Connexion Inscription

Écrire une fonction lcs(s1, s2) qui prend en argument deux chaînes de caractères et renvoie la longueur de leur plus longue sous-suite commune (Longest Common Subsequence). Une sous-suite est obtenue en supprimant zéro ou plusieurs caractères de la chaîne sans changer l'ordre des caractères restants.