leetcode练习题 palindrome-partition

最新推荐文章于 2023-12-25 13:36:27 发布

qq_38303368

最新推荐文章于 2023-12-25 13:36:27 发布

阅读量74

点赞数

分类专栏： leetcode练习文章标签： dfs leetcode 算法

本文链接：https://blog.csdn.net/qq_38303368/article/details/104975815

版权

leetcode练习专栏收录该内容

70 篇文章 0 订阅

订阅专栏

解题思路

开始用的是非递归的方法写，一直出错，看了下讨论区，原来是要用dfs深度搜索搜索所有解。字符串从小到大进行划分，若为回文串则继续搜索，知道s为空时将当前的向量存入res中

代码

void dfs(string s,vector<string>& cur,vector<vector<string>>& res){
        if(s == ""){
            res.push_back(cur);
            return;
        }
        for(int i = 1;i <= s.size();i++){
            string tmp = s.substr(0,i);
            if(ispalindromic(tmp)){
                cur.push_back(tmp);
                dfs(s.substr(i,s.size() - i),cur,res);
                cur.pop_back();
            }
        }
    }