问题 5582 --[动归基础]回文词

5582: [动归基础]回文词

时间限制: 1 Sec  内存限制: 128 MB
提交: 45  解决: 14
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][112kb]

题目描述

回文词  palin.pas

【问题描述】

回文词是一种对称的字符串,从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变成一个回文词。你的任务是编写一个程序,求出将给定字符串变成回文词所需插入的最少字符数量。

比如:字符串“ab3bd”,在插入2个字符后可以变成一个回文词:“dab3bad”或“adb3bda”。然而插入2个以下的 无法使他变成一个回文数。

【输入格式】:

第一行:n3<=n<=5000,给定字符串的长度。第二行:长度为n的字符串。

【输出格式】:

一个数,要插入的最少字符数。

【输入样例】:

5

ab3bd

 

【输出样例】:

2

输入

输出

提示

来源

[提交][状态]