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;
    }
};
相关推荐
风中的微尘4 小时前
39.网络流入门
开发语言·网络·c++·算法
西红柿维生素5 小时前
JVM相关总结
java·jvm·算法
ChillJavaGuy7 小时前
常见限流算法详解与对比
java·算法·限流算法
散1127 小时前
01数据结构-01背包问题
数据结构
sali-tec7 小时前
C# 基于halcon的视觉工作流-章34-环状测量
开发语言·图像处理·算法·计算机视觉·c#
消失的旧时光-19437 小时前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww8 小时前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
你怎么知道我是队长8 小时前
C语言---循环结构
c语言·开发语言·算法
艾醒8 小时前
大模型面试题剖析:RAG中的文本分割策略
人工智能·算法
苏小瀚9 小时前
[数据结构] 排序
数据结构