《牛客网leetcode20题》Given a string s, partition s such that every substring of the partition is a palind，

《牛客网leetcode20题》Given a string s, partition s such that every substring of the partition is a palind，

题目：Given a string s, partition s such that every substring of the partition is a palindrome.

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(); //从字符串数组中取出来，因为下次从头开始还用这个变量来存下一批回文子串             }         }     }