题目：
给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是
回文串
。返回 s 所有可能的分割方案。
示例 1：
输入：s = "aab" 输出：[["a","a","b"],["aa","b"]]
示例 2：
输入：s = "a" 输出：[["a"]]
难点：这里用到一个很取段的思路，其实和取点的内容差不多，但是取端更难理解。
思路：直接看回溯函数的内容，首先我们是取段的，如果这一段不行那就往后面加1，直到加道循环结束。然后就被pop掉。如果可以取端，并且取到了最后一段，也就是开始的startIndex大于等于size那么就代表这一条都是回文字符串。然后需要一个判断函数，判断字符串是否为回文字符串，如果是往path里面加。
学到的新函数：array.substr( a ,b) a表示字符串的开始，b表示数量 含义：选取字符串array从a开始往后的b个数
看代码：
class Solution {
private:vector<vector<string>> result;vector<string> path;void backtraking(string s,int startIndex){if(startIndex > s.size()-1){result.push_back(path);return;}for(int i = startIndex;i < s.size();i++){if(check(s,startIndex,i)){string str = s.substr(startIndex,i-startIndex+1);path.push_back(str);}else {continue;}backtraking(s,i+1);path.pop_back();}}bool check(string s,int a,int b){int left = a;int right = b;for(; left < right; left++,right--){if(s[left] != s[right])return false;}return true;}public:vector<vector<string>> partition(string s) {backtraking(s,0);return result;}
};
)
