分割回文串
题解思路
问题分析
题目要求将给定字符串 s 分割成多个子串，使得每个子串都是回文串。我们需要返回所有可能的分割方案，每一行表示一种分割方案，分割的每个子串之间用空格隔开。
解题思路
Leetcode 61.分割回文串-原题链接
题目内容
给你一个字符串 s，请你将 s 分割成一些 子串，使每个子串都是回文串 。返回 s 所有可能的分割方案。
输入描述
一个仅由小写英文字母组成的字符串。
输出描述
输出若干行，每行代表一种分割方案，用空格隔开。
样例1
输入
aab
输出
a a b
aa b
样例2
输入
a
输出
a
提示：
- 1<=s.length<=16
- s 仅由小写英文字母组成
