306022 - 删最少字符使区间回文

给定一个字符串，每次可以删除任意一个字符，求将该字符串变为回文串的最少删除次数。

输入

一行字符串（长度 ≤ 500）。

输出

一个整数，表示最少删除次数。

样例

输入

abcda

输出

2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题