0131-分割回文串

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

回文串 是正着读和反着读都一样的字符串。

示例 1：

输入：s = "aab"
输出：[["a","a","b"],["aa","b"]]
示例 2：

输入：s = "a"
输出：[["a"]]

提示：

1 <= s.length <= 16
s 仅由小写英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-partitioning

python

# 分割回文串

class Solution:
    def partition(self, s:str) -> [[str]]:
        res = []
        path = []
        def isPalindrome(s):
            n = len(s)
            i, j = 0, n-1
            while i= len(s):
                res.append(path[:])
                return
            for i in range(startIndex, len(s)):
                # 获取[startIndex:i+1]的子串
                p = s[startIndex:i+1]
                if isPalindrome(p):
                    path.append(p)
                else:
                    continue
                track(s, i+1)
                path.pop() # 回溯

        track(s,0)
        return res

golang

package backTrack

// 回溯
func partition(s string) [][]string {
	var tmpString []string
	var res [][]string
	track(s,tmpString,0,&res)
	return res
}

func track(s string, tmpstring []string, startIndex int, res *[][]string)  {
	if startIndex == len(s) { // 到达字符串末尾
		// 切片拷贝
		t := make([]string, len(tmpstring))
		copy(t, tmpstring)
		*res = append(*res, t)
	}
	for i:=startIndex;i