原题链接：131.分割回文串

全代码：

class Solution {
public:vector<vector<string>> result;vector<string> path;bool isPalindrome(const 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 backtracking(const string& s,int startIndex){//如果起始位置已经大于s的大小，说明已经找到一组分割方案了if(startIndex >= s.size()){result.push_back(path);return ;}for(int i = startIndex; i < s.size(); i++){if(isPalindrome(s, startIndex, i)){//判断是否是回文子串string str = s.substr(startIndex, i - startIndex + 1);path.push_back(str);}else{continue;       //不是回文  跳过}backtracking(s, i + 1); //寻找i +1 为起始位置的子串path.pop_back(); //回溯过程，弹出本次已经添加的子串}}vector<vector<string>> partition(string s) {backtracking(s,0);return result;}
};