← Outils de texte & liste
Outils de texte & liste · fonctionne localement

Recherche de la plus longue sous-séquence commune

Trouvez la plus longue séquence ordonnée de graphèmes commune à deux textes, même lorsque les caractères correspondants sont séparés par des espaces.

Prêt. Vos données de travail restent dans ce navigateur.

Pourquoi cet outil est utile

Utilisez un LCS pour comparer des révisions ordonnées, étudier les symboles conservés ou expliquer pourquoi deux valeurs se ressemblent malgré du contenu inséré.

Comment ça marche

Le navigateur construit une matrice de longueur bornée et revient en arrière à travers des graphèmes identiques pour reconstruire une sous-séquence déterministe la plus longue.

Exemple pratique

AGGTAB et GXTXAYB partagent GTAB dans l'ordre, donnant une longueur LCS de 4.

Validation

Le calcul est déterministe et explique les erreurs de validation au lieu de modifier silencieusement les entrées invalides.

Limite de confidentialité

L'entrée et la sortie restent dans cet onglet. La copie et le téléchargement se font via les API du navigateur, sans envoi vers un serveur.

Passeport de résultat

Chaque exécution indique son mode d’outil, son horodatage et la taille de l’entrée/de la sortie afin que les données transformées puissent être auditées.