将一个字符串分割为回文子串 返回所有可能的分割方式

将一个字符串分割为回文子串 返回所有可能的分割方式

算法思想：采用回溯递归的方法
两个函数：1.判断子串是否为回文 2.分割字符串，每一次放入一种分割方式到一个二维数组中

具体实现：记录一个startindex，写一个for循环，如果是回文串，就进入i+1位置，继续递归；
直至startindex大于等于字符串的长度；返回一种分割方式，同时需要注意么在所有递归完成之后需要通过pop_back()删除vec中的数据，而不能同clear（）清空，因为其中有可能不是回文就会跳过进行下一次的循环中，clear会清空容器所有东西，而每次递归对应一个pop刚刚好清空容器，开始存入下一次的分割方式

具体代码参照代码随想录如下：

class Solution {
private:
    vector<vector<string>>VEC;
    vector<string>vec;
public:
    void backtracking(const string&s,int startindex)
    {
        //遍历完字符串，已经找到了一组分割方式
        if(startindex >= s.size())
        {
            VEC.push_back(vec);
            return;
        }
        for(int i = startindex;i < s.size();++i)
        {
            if(isHuiwen(s,startindex,i))//如果是回文子串
            {
                string str = s.substr(startindex,i-startindex+1);//获得回文字串（传入起始位置和长度）
                vec.push_back(str);
            }
            else
            {
                continue;//不是回文，跳过
            }
            backtracking(s,i+1);//从i+1位置继续开始回溯找下一个
            vec.pop_back();//删除已经加入VEC中地子串，不能用clear清，万一其中有次continue了就不用pop了，如果是clear可能将这一趟剩余的全部删除了
        }
    }
    bool isHuiwen(const string&s,int first,int end)
    {
        for(int i = first,j = end;i<j;i++,j--)
        {
            if(s[i]!=s[j])return false;
        }
        return true;
    }
    vector<vector<string>> partition(string s) {
        VEC.clear();
        vec.clear();
        backtracking(s,0);
        return VEC;
    }
};