5.21 回文最少分割数

Posted 2021-01-31 latup

【题目】：

　　给定一个字符串str，返回把str全部切成回文子串的最小分割数

　　举例：

　　　　str="ABA"

　　　　不需要切割，str本身就是回文串，所以返回0

　　　　str="ACDCDCDAD"

　　　　最少需要切2次变成3个回文子串，比如"A"，"CDCDC"和"DAD"，所以返回2

 

题目来源：左程云老师《程序员代码面试指南》