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;
    }
};
相关推荐
海洲探索-Hydrovo2 小时前
TTP Aether X 天通透传模块丨国产自主可控大数据双向通讯定位模组
网络·人工智能·科技·算法·信息与通信
_OP_CHEN2 小时前
C++基础:(十二)list类的基础使用
开发语言·数据结构·c++·stl·list类·list核心接口·list底层原理
2401_841495645 小时前
【计算机视觉】基于复杂环境下的车牌识别
人工智能·python·算法·计算机视觉·去噪·车牌识别·字符识别
Jonkin-Ma5 小时前
每日算法(1)之单链表
算法
晚风残5 小时前
【C++ Primer】第六章:函数
开发语言·c++·算法·c++ primer
杨云强6 小时前
离散积分,相同表达式数组和公式
算法
地平线开发者6 小时前
征程 6 | BPU trace 简介与实操
算法·自动驾驶
满天星83035776 小时前
【C++】AVL树的模拟实现
开发语言·c++·算法·stl
Lris-KK6 小时前
力扣Hot100--94.二叉树的中序遍历、144.二叉树的前序遍历、145.二叉树的后序遍历
python·算法·leetcode
麦麦鸡腿堡7 小时前
Java的动态绑定机制(重要)
java·开发语言·算法