Palindromes – Épreuve régionale 2003

É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$