摘要：
问题给定一个字符串s，切割s使该切割结果中每一个子串都是一个回文。返回所有可能的回文分割集合。例如，如果有s= "aab",返回[a,a,b][aa,b]初始思路有了回文分割II(Palindrome Partitioning II)的经验，这里很容易就可以得到递归分解子集的方案。只是在回文分割II中我们是统计切割次数，而这里要保存分割出来的子串。这里需要再强调一次枚举一个集合所有分割可能的经典递归循环，基本所有分割类问题都会用到：if(start < s.size()){ size_t pos = start; while(pos < s.size()) {. 阅读全文