【2019秋冬】【LeetCode】131 分隔回文串

最新推荐文章于 2024-09-15 15:29:37 发布

之井

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量78

点赞数

分类专栏： 2019秋冬 LeetCode

本文链接：https://blog.csdn.net/mdzz_z/article/details/104335614

版权

LeetCode 同时被 2 个专栏收录

212 篇文章 0 订阅

订阅专栏

2019秋冬

90 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<vector<string>> ans;
    vector<vector<string>> partition(string s) {       
        vector<string> cur;
        dfs(s,cur);
        return ans;
    }
    bool ishui(string a){
        string b = a;
        reverse(a.begin(),a.end());
        return a==b;
    }
    void dfs(string s,vector<string> cur){
        if(s==""){
            ans.push_back(cur);
            return ;
        }
        for(int i=1; i<=s.length(); i++){
            string a = s.substr(0,i);
            if(ishui(a)){ 
                cur.push_back(a);
                dfs(s.substr(i,s.length()-i),cur);
                cur.pop_back();
            }
        }
    }
};