分割回文串
中等字节跳动回溯
题目描述
给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。使用回溯算法,从当前位置开始尝试所有可能的前缀子串,如果是回文则继续递归处理剩余部分。
示例
输入:
s = "aab"输出:
[["a","a","b"],["aa","b"]]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。使用回溯算法,从当前位置开始尝试所有可能的前缀子串,如果是回文则继续递归处理剩余部分。
s = "aab"[["a","a","b"],["aa","b"]]