分割回文串

给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。

回文串 是正着读和反着读都一样的字符串。

示例 1:

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

示例 2:

输入:s = "a"
输出:[["a"]]

代码如下:

//递归+回溯
class Solution {
private:
    vector path;//放已经回文的字符串
    vector> res;//存放最终结果
    bool isPalind(string s,int start,int end)//判断字符串是否是回文串
    {
        for(int i=start,j=end;i=s.size())//如果起始位置大于字符串s的大小,说明已经找到了一组分割方案
        {
            res.push_back(path);
            return;
        }
        for(int i=startindex;i> partition(string s) {
        backtravel(s,0);
        return res;
    }
};

你可能感兴趣的:(java,算法,javascript)