Palindromes – Épreuve régionale 2003

Niveau 6

Énoncé

Un palindrome est un mot qui se lit exactement de la même manière, qu'on le lise à l'endroit ou à l'envers.

Par exemple : laval, anna, ubu, abcdcba.

On vous donne un mot que vous devez transformer en palindrome en supprimant un certain nombre des lettres. Par exemple : "minimum" donne "minim" (on supprime les deux dernières lettres), ou bien : "Lettre" donne "ette" (on supprime le L et le r).

Vous devez écrire une fonction qui détermine le nombre minimum de caractères à supprimer pour transformer un mot donné en un palindrome.

Entrée

Vous devez lire deux lignes sur l'entrée :

  • La première ligne contient un entier $L$ : le nombre de caractères de la chaîne.
  • La deuxième ligne contient la chaîne.

Sortie

Vous devez écrire une sur la sortie.

  • Un entier : le nombre minimum de caractères à supprimer pour transformer la chaîne en palindrome.

Contraintes

  • $1 \le L \le 200$

Contraintes d'exécution

Utilisation mémoire maximum
10000 kilo-octets
Temps d'exécution maximum
1250 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
6
baobab
Exemple de sortie
1