#P1446. 2023.08.12-JD-第一题-回文字符串
2023.08.12-JD-第一题-回文字符串
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥有一个长度为n的字符串,他想把这个字符串转换为回文串。塔子哥有两种魔法,使用一次魔法需要花费 1 法力值。
第一种魔法可以拿出字符串的第一个字母,并将其插在字符串的末尾。例如,对于字符串 abbc ,通过第一种魔法后后变成了 bbca
第二种魔法是将字符串中的一个字符变成任意小写字母。
塔子哥现在问你,需要至少多少法力值才能将这个字符串转换为回文串。
第一行,一个正整数n,代表字符串的长度
第二行,一个长度为n的仅包含小写字母的字符串。
1≤n≤103
一个整数,表示使得字符串变成回文串的最小法力值。
输入输出示例仅供调试,后台判题数据一般不包含示例
输入
5
kkhbc
输出
2
说明
先试用一次魔法一,字符串变为 khbck。
再使用一次魔法二,字符串变为 kcbck
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.