leetcode Palindrome Partitioning(*)

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"]
  ]

       求所有的回文序列。用递归思想。这里要清楚递归的当前状态即进入下一层的条件。定义一个变量cur来记录当前层的其实位置，然后从cur到s.end()找寻当前层是回文的字符串，找到后加入vector中，并把cur改为目前的回文字符串的后一个位置，进入下一层搜索。

       举例如下：对于aab，起始是

       cur=0，此时i=0是，"a"是回文，放入vector中，

       cur=1进入第二层，i起始为1,此时"a"是回文，放入vector中，

       cur=2进入第三层，i其实为2，此时"b"是回文

       cur=3进入第四层，满足退出条件，返回第三层，i++到3>=s.length()循环结束，返回第二层，

       cur=1,i++=2,"ab"不是回文，i++=3，循环结束，返回第一层

       cur=0,i++=1,"aa"是回文，放入vector中，

       cur=2,进入第二层；i=2,"b"是回文，放入vector中；

       cur=3进入第四层，满足退出条件，存储并返回第三层

       依次循环结束。最后为["a","a","b"]，["aa","b"]

       （备注：每次返回上一层，记得vector要把最后的元素删除）

class Solution {
public:
    bool isPalindrome(string s){
        int r=s.length()-1;
        int l=0;
        while(l<=r){
            if(s[l++]!=s[r--])return false;
        }
        return true;
    }
    void recursion(vector<vector<string> >&rec,vector<string> &temp,string s,int cur){
        if(cur==s.length()){
            rec.push_back(temp);
            return;
        }else{
            for(int i=cur;i<s.length();i++){
                if(isPalindrome(s.substr(cur,i-cur+1))){
                    temp.push_back(s.substr(cur,i-cur+1));
                    recursion(rec,temp,s,i+1);
                    temp.pop_back();
                }
            }
        }
    }
    vector<vector<string>> partition(string s) {
        vector<vector<string> > rec;
        if(s.length()==0)return rec;
        vector<string> temp;
        recursion(rec,temp,s,0);
        return rec;
    }
};