131. 切割回文串

切割问题类似组合问题
如对于字符串abcdef
组合问题：选a之后，再到bcdef里选b，再到cdef里选c…
切割问题：切割一个a之后，在bcdef中再去切割第二段，切割b之后在cdef中在切割第三段…

如aab，先选a，再选a, 再选b 然后选aa 选b 最后选aab

代码：

class Solution {
public:
    bool isHuiwen(string s){
        int l = 0, r = s.size() - 1;
        if(s == "") return false;
        while(l < r){
            if(s[l] != s[r]) return false;
            l++;
            r--;
        }

        return true;
    }

    vector<vector<string> > res;
    vector<string> path;

    void backtracking(string s, int startIndex){
        if(startIndex == s.size()){
            res.push_back(path);
            return;
        }


        for(int i = startIndex; i < s.size(); i++){
            string str = s.substr(startIndex, i - startIndex + 1);
            if(isHuiwen(str)) path.push_back(str);
            else continue;

            backtracking(s, i + 1);

            path.pop_back();

        }

    }

    vector<vector<string>> partition(string s) {
      

        backtracking(s, 0);

        return res;
    }
};