解题思路： 1.切割回文串，可以用解决找组合问题的思路解决，而解决组合问题，可以用回溯法，故本题选择回溯法。 2.理解两个事情：1.递归函数里的for循环是横向遍历给定字符串s的每一个字母。2.针对s的每一个字母，比如在切割了第一个字母之后，还有很多种切割方式，这是由不断的调用递归函数来实现的。 3.判断回文串。用双指针法即可。当然此题也可以用动态规划法，但是为了降低难度，我先不采用这个方法