思路
回文串的判定：判断str 和 reversed(str) 是否全等。
本题所有可能情况是2n−1 。 考虑分割的本质是：在两个相邻的字符中间插入一个隔板 。
一个长度为n的字符串有n−1个相邻位置可以插入或者不插入隔板。
例如:aab 可以分割成 aab , aa|b ,a|ab ,a|a|b 共23−1=22=4 种情况。
Leetcode 131.分割回文串-原题链接
题目内容
给你一个字符串 s，请你将 s 分割成一些 子串，使每个子串都是回文串 。返回 s 所有可能的分割方案。
输入描述
一个仅由小写英文字母组成的字符串。
输出描述
输出若干行，每行代表一种分割方案，用空格隔开。
样例1
输入
aab
输出
a a b
aa b
样例2
输入
a
输出
a
提示：
- 1<=s.length<=16
- s 仅由小写英文字母组成
