DIFFICULTE
LIMITE DE MEMOIRE
10000 ko
LIMITE DE TEMPS
1250 ms
Un palindrôme 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 une chaîne de caractères, contenant un mot. Vous devez le transformer en palindrôme, en supprimant un certain nombre des lettres de ce mot. 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 palindrôme.
- 1 <= L <= 200, où L est le nombre de caractères du mot fourni.
ENTREE
Vous devez lire deux lignes sur l'entrée :
- La première ligne contient un entier : le nombre de caractères de la chaîne.
- La deuxième ligne contient la chaîne.
- La deuxième ligne contient la chaîne.
Vous devez écrire une sur la sortie.
- Un entier : le nombre minimum de caractères à supprimer pour transformer la chaîne en palindrôme.
EXEMPLE(S) D'ENTREE/SORTIE
Exemple 1
en entrée ...
6 baobab |
1 |
