Return all possible palindrome partitioning of s.
For example, given s ="aab",
Return
[
["aa","b"]
["a","a","b"]
]
结果：牛客网编译通过
代码及思路：
//中心思想：固定第一个子串，如果第一个子串是回文，后面的子串用递归进行判断是否是回文，
//先循环找第一个子串，可能是前1个、前两个。。。前n个，固定第一个子串了，进行判断，
//如果是回文，递归继续求第一个子串固定了的后面的子串，递归完毕将第一个子串从字符串数组中弹出，
//递归结束的条件就是，判断到最后一个子串都是回文了，把字符串数组放到要返回的结果数组中。
vector<vector<string>> partition(string s) {
vector<vector<string>> vvs;
vector<string> vs;
par(vvs,vs,s);
return vvs;
}
void par(vector<vector<string>> &vvs,vector<string> &vs,string &s){ //参数用引用
if(s.empty()){
vvs.push_back(vs); //如果递归到了字符串最后，说明子串全是回文，放入要返回的二维数组中
return;
}
for(int i=1;i<=s.length();i++){ //循环确定第一个子串
string a = s.substr(0,i);
if(is(a)){ //如果第一个子串是回文才往后面递归
vs.push_back(a); //放入字符串数组中
string b = s.substr(i);
par(vvs,vs,b);
vs.pop_back(); //从字符串数组中取出来，因为下次从头开始还用这个变量来存下一批回文子串
}
}
}