131. 分割回文串

cpp 复制代码
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;
    }
};
相关推荐
Lululaurel17 分钟前
机器学习系统框架:核心分类、算法与应用全景解析
人工智能·算法·机器学习·ai·分类
愚润求学21 分钟前
【贪心算法】day8
c++·算法·leetcode·贪心算法
递归尽头是星辰40 分钟前
双指针与滑动窗口算法精讲:从原理到高频面试题实战
算法·双指针·滑动窗口·子串/子数组问题
_OP_CHEN1 小时前
数据结构(C语言篇):(十三)堆的应用
c语言·数据结构·二叉树·学习笔记·堆排序··top-k问题
听情歌落俗2 小时前
MATLAB3-1变量-台大郭彦甫
开发语言·笔记·算法·matlab·矩阵
量子炒饭大师2 小时前
收集飞花令碎片——C语言关键字typedef
c语言·c++·算法
澡点睡觉2 小时前
【数据结构与算法Trip第4站】摩尔投票法
算法
靠近彗星3 小时前
2.1线性表
数据结构
island13144 小时前
【Redis#9】其他数据结构
数据结构·数据库·redis
行走的bug...4 小时前
用图论来解决问题
算法·图论