leetcode 131. 分割回文串(C++)

给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。

返回 s 所有可能的分割方案。

示例:

输入: "aab"
输出:
[
  ["aa","b"],
  ["a","a","b"]
]

C++

class Solution {
public:
    bool judge(string s, int left, int right)
    {
        while(left& tmp, vector>& res)
    {
        if(start==s.length())
        {
            res.push_back(tmp);
            return;
        }
        for(int i=start;i> partition(string s) 
    {
        int n=s.length();
        vector> res;
        vector tmp;
        DFS(s,0,tmp,res);
        return res;        
    }
};

 

你可能感兴趣的:(LeetCode,回溯)