数据结构与算法专题题库

1024. 分割回文串

单点时限: 0.5 sec

内存限制: 512 MB

给定一个字符串$ s$,将$ s $分割成一些子串,使每个子串都是回文串。

返回符合要求的最少分割次数。

输入格式

一行为字符串$s$,长度小于5000。

输出格式

一个数表示答案。

样例

Input
aab
Output
1
Input
aaaa
Output
0
不限期开放

题目列表