Recherche de sous-séquence commune la plus longue
Trouvez la séquence de caractères la plus longue et ordonnée partagée par deux textes, ce qui permet aux caractères d'être discontinus.
Recherche de sous-séquence commune la plus longue Manuel d'utilisation
- Remplissez les paramètres ou sélectionnez le fichier en fonction du formulaire, puis vérifiez l'unité et formatez d'abord.
- ABCBDAB et BDCABA ont des sous-séquences communes de longueur 4.
- Cliquez sur le bouton Traitement pour afficher les résultats, vous pouvez copier ou télécharger et enregistrer.
Méthode de calcul et règles de traitement
La longueur optimale est calculée à l'aide de la programmation dynamique, puis en retournant une séquence possible.
Champ d'utilisation
Jusqu'à 1 000 caractères Unicode chacun pour deux entrées ; Un seul est renvoyé pour plusieurs séquences optimales.
Le contenu d'entrée sera-t-il enregistré sur le serveur ?
Cet outil gère la saisie dans le navigateur et ne télécharge pas de fichiers ni de contenu de formulaire. Les scores de pratique de saisie ne sont enregistrés que dans le navigateur natif.
Pourquoi le résultat peut-il être différent des autres outils ?
Jusqu'à 1 000 caractères Unicode chacun pour deux entrées ; Un seul est renvoyé pour plusieurs séquences optimales. Veuillez comparer l'unité d'entrée, la méthode d'arrondissement, les règles applicables et la version des données en premier.