【数据结构与算法】之深入解析“分割回文串”的求解思路与算法示例

一、题目要求

• 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串，返回 s 所有可能的分割方案。
• 回文串是正着读和反着读都一样的字符串。
• 示例 1：

输入：s = "aab"
输出：[["a","a","b"],["aa","b"]]

  

 

  
1
  
2
 

• 示例 2：

文章来源: blog.csdn.net，作者：Serendipity·y，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/123150242