题目：
给你一个字符串 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;
}
};
