输出包含一行字符串,代表str。
输出一个整数,代表把str全部切割成回文串的最小切割数。
ABA
0
本身是回文串,不需要切割,直接输出0
ABCBAEEE
1
切割1次,变为“ABCBA”和“EEE”
时间复杂度,额外空间复杂度。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题