131. 分割回文串 回溯

Posted 2020-12-16 xxxsans

给定一个字符串 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