摘要：解题思路：有两个问点：1、如何快速当前字符串哪些的字串是回文；2、如何组合这些字串达到分割次数最少 针对问点1，可以开辟一个二维布尔数组 a[][]，a[i][j]表示以索引i为起点，j为结束位置的字符串是否是回文串。那么有递推公式a[i][j] = a[i+1][j-1] &&(s[i]==s[j 阅读全文