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

一、题目要求

• 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文，返回符合要求的最少分割次数。
• 示例 1：

输入：s = "aab"
输出：1
解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。

  

 

  
1
  
2
  
3
 

• 示例 2：

输入：s = "a"
输出：0

  

 

  
1
  
2
 

• 示例 3：

输入：s = "ab"
输
  

 

  
1
 

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

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