返回题库|

分割回文串

中等字节跳动

分割回文串

中等字节跳动回溯

题目描述

给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。使用回溯算法,从当前位置开始尝试所有可能的前缀子串,如果是回文则继续递归处理剩余部分。

示例

输入:s = "aab"
输出:[["a","a","b"],["aa","b"]]
solution.ts
输出结果
点击「运行代码」按钮查看结果...