Palindrômes – Regional event 2003

Level 6

ENONCE

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.

CONTRAINTES

  • 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.

SORTIE

Vous devez écrire une sur la sortie.

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

Runtime constraints

Maximum memory usage
10000 kilobytes
Maximum execution time
1250 milliseconds

Input/output samples

Sample input
6
baobab
Sample output
1

Submit your solution

You have to register or log in to be able to submit your solution.