给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。
回文串 是正着读和反着读都一样的字符串。
输入
字符串 s(|s|\le 12)
输出
输出所有分割方案,按照分割位置序列的字典序输出
样例
标准输入 复制文本 |
aab |
标准输出 复制文本 |
[[a, a, b], [aa, b]] |
标准输入 复制文本 |
thjgxlm |
标准输出 复制文本 |
[[t, h, j, g, x, l, m]] |
标准输入 复制文本 |
abbca |
标准输出 复制文本 |
[[a, b, b, c, a], [a, bb, c, a]] |