分割回文串

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

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

示例 1：

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

示例 2：

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

代码如下：

//递归+回溯
class Solution {
private:
    vector<string> path;//放已经回文的字符串
    vector<vector<string>> res;//存放最终结果
    bool isPalind(string s,int start,int end)//判断字符串是否是回文串
    {
        for(int i=start,j=end;i<j;i++,j--)
        {
            if(s[i]!=s[j])
            {
                return false;
            }
            
        }
        return true;
    }

    void backtravel(string s,int startindex)//回溯
    {
        if(startindex>=s.size())//如果起始位置大于字符串s的大小，说明已经找到了一组分割方案
        {
            res.push_back(path);
            return;
        }
        for(int i=startindex;i<s.size();i++)
        {
            if(isPalind(s,startindex,i))//如果是回文串了
            {
                path.push_back(s.substr(startindex,i-startindex+1));//截取回文串放到path里
            }
            else
            {
                continue;//不是回文，跳过
            }
            backtravel(s,i+1);//寻找i+1为起始位置的子串
            path.pop_back();//回溯过程，弹出本次已经填在的子串
        }
    }
public:
    vector<vector<string>> partition(string s) {
        backtravel(s,0);
        return res;
    }
};