LeetCode131. 分割回文串(回溯)

题目描述

给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。
返回 s 所有可能的分割方案。

思路

详见链接

代码

class Solution:
	def partition(self,s:str) -> List[List[str]]:
		res = []
		def backtrack(s,tmp):
			if not s:
				res.append(tmp)
			for i in range(1,len(s)+1):
				if s[:i] == s[:i][::-1]:  #若满足回文条件
					backtrack(s[i:],tmp + [s[:i]])
		backtrack(s,[])
		return res