Entraînement » Qcm Prologin 2002 » Rendre deux chaînes identiques

Qcm Prologin 2002 - Rendre deux chaînes identiques

DIFFICULTE

LIMITE DE MEMOIRE

5000 ko

LIMITE DE TEMPS

500 ms

ENONCE

On vous donne deux suites de caractères alphanumériques. Ecrire un programme qui renvoie le nombre minimum d'opérations à effectuer sur la deuxième suite, pour la rendre identique à la première. Les opérations autorisées sont l'insertion d'un caractère, et la suppression d'un caractère.

CONTRAINTES

  • 0 <= N <= 1000, où N est le nombre de caractères de la première suite.
  • 0 <= M <= 1000, où M est le nombre de caractères de la deuxième suite.

ENTREE

On vous fournit 4 lignes sur l'entrée standard :

  • Le nombre N de caractères de la première suite.
  • Les caractères de la première suite, sans séparations.
  • Le nombre M de caractères de la deuxième suite.
  • Les caractères de la deuxième suite, sans séparations.

SORTIE

Vous devez écrire une ligne sur la sortie standard :

  • Le nombre d'opérations à effectuer.

EXEMPLE(S) D'ENTREE/SORTIE