Palindromes – Regional event 2003

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

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.