LeetCode算法题131：分割回文串解析

最新推荐文章于 2023-03-20 19:34:38 发布

哪得小师弟

最新推荐文章于 2023-03-20 19:34:38 发布

阅读量1k

点赞数

分类专栏： Leetcode算法题分析

本文链接：https://blog.csdn.net/x603560617/article/details/88051581

版权

该博客详细解析了LeetCode算法题131，介绍了如何通过深度优先搜索（DFS）策略来将字符串分割成回文子串，并给出了C++和Python3的源代码示例。

摘要由CSDN通过智能技术生成

给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。

返回 s 所有可能的分割方案。

示例:

输入: "aab"
输出:
[
  ["aa","b"],
  ["a","a","b"]
]

这个题还是用DFS的方法来做，基本思路就是寻找子串的思路，只需要加一个函数来判断是否是回文串即可。

C++源代码：

class Solution {
   
public:
    vector<vector<string>> partition(string s) {
   
        vector<vector<string>> res;
        vector<string> out;
        DFS(s, 0, out, res);
        return res;
    }
    void DFS(string s, int start, vector<string>& out, vector<vector<string>>& res){
   
        if