切割回文串（动归练习）

题目大意：有n个字符串，每一个字符串包含回文子串（单个字符也算回文子串），问对每个字符串，最少切割多少次才能使子串都是回文串？例如asddsafg能够切割为：asddsa,f,gios 解题思路：显然，若是一个字符串自己就是回文串，切割次数为0,可是对于彷佛没规律的字符串如何？数组 首先，咱们须要一个函数判断一段字符串是否是回文串，由于没有特殊的规律，因此须要比较繁琐的判断过程，即把一个字符串从头

>>阅读原文<<