标签：str 指南 切割 面试 字符 程序 来源 回文串 题目
【题目】：
给定一个字符串str，返回把str全部切成回文子串的最小分割数
举例：
str="ABA"
不需要切割，str本身就是回文串，所以返回0
str="ACDCDCDAD"
最少需要切2次变成3个回文子串，比如"A"，"CDCDC"和"DAD"，所以返回2
题目来源：左程云老师《程序员代码面试指南》
标签：str 指南 切割 面试 字符 程序 来源 回文串 题目
原文地址：https://www.cnblogs.com/latup/p/10204953.html
