利用python 完成 leetcode131 分割回文串

给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。

返回 s 所有可能的分割方案。

示例:

输入: “aab”
输出:
[
[“aa”,“b”],
[“a”,“a”,“b”]
]
思路
用i遍历数组各个位置，如果s[:i]为回文串，则对后半部分进行递归，将返回的结果中每一项加上s[:i]并将该项添加至最终结果
代码

 def partition(self, s):
        if(s==''):return []
        e=[]
        if(s==s[::-1]):e.append([s]) 
        for i in range(len(s)):
            if(s[:i+1]==s[i::-1] ):
                p=self.partition(s[i+1:])
                for c in p:
                    if(c!=[]):e.append([s[:i+1]]+c)
  
        return e