题目要求将给定字符串 s 分割成多个子串,使得每个子串都是回文串。我们需要返回所有可能的分割方案,每一行表示一种分割方案,分割的每个子串之间用空格隔开。
给你一个字符串 s,请你将 s 分割成一些 子串,使每个子串都是回文串 。返回 s 所有可能的分割方案。
一个仅由小写英文字母组成的字符串。
输出若干行,每行代表一种分割方案,用空格隔开。
输入
aab
输出
a a b
aa b
输入
a
输出
a
提示:
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.