给定一个字符串s,求子串都是回文的集合。

1 用递归的思想

  遍历划分子串，判断是否为回文

    vector<vector<string>> partition(string s) {
        vector<vector<string> > result;
        vector<string> path;
        partitionCore(s,result,path);
        return result;
    }
    void partitionCore(string s,vector<vector<string>>& result,vector<string>& path){
        int len=s.size();
        if(len<1){
            result.push_back(path);
        }
        for(int i=0;i<len;i++){
            string str=s.substr(0,i-0+1);
            if(IsPalindRome(str)){
                path.push_back(str);
                partitionCore(s.substr(i+1),result,path);
                path.pop_back();
            }
        }
    }
    bool IsPalindRome(string str){
        int end=str.length()-1;
        int start=0;
        while(start<end){
            if(str[start]==str[end]){
                start++;
                end--;
            }else{
               return false;
            }
        }
        return true;
    }