给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。
返回 s 所有可能的分割方案。
示例:
输入: "aab"
输出:
[
["aa","b"],
["a","a","b"]
]
链接：https://leetcode-cn.com/problems/palindrome-partitioning
class Solution: def partition(self, s: str) -> List[List[str]]: res=[] def helper(s,tmp): if not s: res.append(tmp)//空字符说明处理完毕 for i in range(1,len(s)+1): if s[:i]==s[:i][::-1]://判断回文 helper(s[i:],tmp+[s[:i]])//回溯 helper(s,[]) return res
原文：https://www.cnblogs.com/xxxsans/p/13260104.html