#P1446. 2023.08.12-JD-第一题-回文字符串

2023.08.12-JD-第一题-回文字符串

题目内容

塔子哥有一个长度为nn的字符串，他想把这个字符串转换为回文串。塔子哥有两种魔法，使用一次魔法需要花费 1 法力值。

第一种魔法可以拿出字符串的第一个字母，并将其插在字符串的末尾。例如，对于字符串 abbcabbc ，通过第一种魔法后后变成了 bbcabbca

第二种魔法是将字符串中的一个字符变成任意小写字母。

塔子哥现在问你，需要至少多少法力值才能将这个字符串转换为回文串。

输入描述

第一行，一个正整数nn，代表字符串的长度

第二行，一个长度为nn的仅包含小写字母的字符串。

1≤n≤1031 \leq n \leq 10^3

输出描述

一个整数，表示使得字符串变成回文串的最小法力值。

样例

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

5
kkhbc

输出

2

说明

先试用一次魔法一，字符串变为 khbckkhbck。

再使用一次魔法二，字符串变为 kcbckkcbck

知识点:*****

查看知识点以及同类型题目

Statistics