给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。
回文串 是正着读和反着读都一样的字符串。
示例 1:
输入:s = “aab”
输出:[[“a”,“a”,“b”],[“aa”,“b”]]
示例 2:
输入:s = “a”
输出:[[“a”]]
来源:力扣(LeetCode)
package 回溯;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class 分割回文串
{
static LinkedList<String>list = new LinkedList<>();
static List<List<String>> res = new ArrayList<>();
public static void main(String[] args) {
System.out.