Problem 5582 --[动归基础]回文词

5582: [动归基础]回文词

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 45  Solved: 14
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][112kb]

Description

回文词  palin.pas

【问题描述】

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

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

【输入格式】:

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

【输出格式】:

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

【输入样例】:

5

ab3bd

 

【输出样例】:

2

Input

Output

HINT

Source

[Submit][Status]