131. 分割回文串

最新推荐文章于 2024-09-13 16:27:15 发布

代码无bug

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量64

点赞数

分类专栏：回溯力扣刷题文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/aaronyyds/article/details/132849176

版权

力扣刷题同时被 2 个专栏收录

140 篇文章 0 订阅

订阅专栏

回溯

15 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<string>path;
    vector<vector<string> >ans;
    void backtracking(string s,int star){
        if(star>=s.size()){
            ans.push_back(path);
            return;
        }
        for(int i=star;i<s.size();i++){
            if(isp(s,star,i)){
                string cnt=s.substr(star,i-star+1);
                path.push_back(cnt);
            }else continue;
            backtracking(s,i+1);
            path.pop_back();
        }
    }
    bool isp(string s,int f,int e){
        for(int i=f, j=e;i<j;i++,j--){
            if(s[i]!=s[j])return false;
        }
        return true;
    }
    vector<vector<string>> partition(string s) {
        backtracking(s,0);
        return ans;
    }
};