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

示例 1：

  1. 输入：s = "aab"
  2. 输出：[["a","a","b"],["aa","b"]]

示例 2：

  1. 输入：s = "a"
  2. 输出：[["a"]]

提示：

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

    解法一：回溯

    ```typescript function partition(s: string): string[][] { let res: Array> = [] let n = s.length

function recursion(cur: Array, idx : number) { if (idx >= n) { res.push([…cur]) return } for (let i = idx; i < n ;i++) { const tmp = s.slice(idx, i + 1) if (tmp === tmp.split(“”).reverse().join(“”)) { cur.push(tmp) recursion(cur, i + 1) cur.pop() } } } recursion([],0) return res }; ```