问题 F: 2024 年金华市青少年信息素养大赛初中组T2-最长回文（pall）

问题 F: 2024 年金华市青少年信息素养大赛初中组T2-最长回文（pall）

时间限制: 1 Sec  内存限制: 128 MB
提交: 48  解决: 25
[提交] [状态] [讨论版] [命题人:]

题目描述

所谓回文串就是正读和反读都一样的字符串。给定一个字符串，通过删除若干字符，都可以变成回文词。请计算最少删除多少字符才能够让给定的字符串变成回文。

输入

一个字符串：表示给定的字符串 s，保证 s 完全由小写字母构成。
1<=字符串长度<=2000

输出

单个整数：表示最少删除多少字符可以让给定的字符串变成回文。

样例输入 Copy 

aab

样例输出 Copy 

1

提示

样例2：
输入：
iai
输出
0


上海市2023年9月份乙组第2题原题
[提交][状态]