2481: [动归基础]回文词
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：2
题目描述
回文词 palin.pas
【问题描述】
回文词是一种对称的字符串，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是编写一个程序，求出将给定字符串变成回文词所需插入的最少字符数量。
比如：字符串“ab3bd”，在插入2个字符后可以变成一个回文词：“dab3bad”或“adb3bda”。然而插入2个以下的 无法使他变成一个回文数。
【输入格式】：
第一行：n（3<=n<=5000）,给定字符串的长度。第二行：长度为n的字符串。
【输出格式】：
一个数，要插入的最少字符数。
【输入样例】：
5
ab3bd
【输出样例】：
2