8914: YACS - IAI 2023年8月月赛乙组 T2 —— 最长回文
[Creator : ]
Description
所谓回文串就是正读和反读都一样的字符串。给定一个字符串，通过删除若干字符，都可以变成回文词。
请计算最少删除多少字符才能够让给定的字符串变成回文。
请计算最少删除多少字符才能够让给定的字符串变成回文。
Input
一个字符串：表示给定的字符串 s，保证 s 完全由小写字母构成。
Output
单个整数：表示最少删除多少字符可以让给定的字符串变成回文。
Constraints
对 30% 的数据，1≤n≤20
对 60% 的数据，1≤n≤500
对 100% 的数据，1≤n≤2000
对 60% 的数据，1≤n≤500
对 100% 的数据，1≤n≤2000
Sample 1 Input
iai
Sample 1 Output
0
不需要删除任何字符
Sample 2 Input
aab
Sample 2 Output
1
删除b