分割回文串(中等)(leetcode131)
给一个字符串s,将s分割成一些子串,使每个子串都是回文串,返回 s 所有可能的分割方案。
示例: 输入: "aab" 输出:
[
["aa","b"],
["a","a","b"]
]
def partition(self, s):
res=[]
if(s==''):
return []
if(s==s[::-1]):
res.append([s])
for i in range(len(s)):
if(s[:i+1]==s[i::-1]):
ss=self.partition(s[i+1:])
for c in ss:
if(c!=[]):
res.append([s[:i+1]]+c)
return res