分割回文串
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个字符串 ，请你将 分割成一些子串，使每个子串都是回文串。求符合要求的最少分割次数。
输入格式
一行一个字符串 ，仅由小写英文字母组成。
输出格式
输出一行一个整数，表示将 分割成若干回文子串所需的最少分割次数。
aab
1
样例解释
只需一次分割就可将 分割成 ["aa","b"] 这样两个回文子串。
baaaabaa
1
数据范围与提示
- 仅由小写英文字母组成