// 进行下一次前，先将上次加入palindrome的string删掉 if(!palindrome.empty()) palindrome.erase(palindrome.end()-1);

class Solution {public:// 用递归的思想// 用tmp记录字符串子串，如果tmp是回文的，则递归判断剩下的是否也是回文的，如果判断到字符串结尾，则将得到的回文vector加入到总的vector里vector<string> palindrome;vector<vector<string> > palindromes;    vector<vector<string>> partition(string s) {        recurPart(s, 0);        return palindromes;    }    void recurPart(string s, int begin){        if(begin == s.size()) {            palindromes.push_back(palindrome);            return;        }        for(int i = begin; i != s.size(); ++i){            string tmp = s.substr(begin, i - begin + 1);            // 如果tmp是回文的，则将其加入到palindrome里，再递归            if(isPalindrome(tmp)){                palindrome.push_back(tmp);                recurPart(s, i + 1);                // 进行下一次前，先将上次加入palindrome的string删掉                if(!palindrome.empty()) palindrome.erase(palindrome.end()-1);            }        }    }    bool isPalindrome(string &tmp){        string sTmp = "";        for(int i = tmp.size() - 1; i >= 0; --i){            sTmp += tmp[i];        }        if(sTmp.compare(tmp) == 0) return true;        return false;    }};