leetcode：131. 分割回文串（回溯）

題目：

代碼：

忘了存，從leetcode上cp的，湊活看吧。

class Solution {public:bool judge(string ss){   
 if(ss.length()==1) return 1;   
  for(int i=0;i<ss.length();i++)    
  {        
  if(ss[i]!=ss[ss.length()-1-i]) return 0;     
   }     
   return 1;}
   vector<vector<string> > vvs;void f(string s,int c,vector<string> vs){//原串  位置       if(c==s.length())    
   {        vvs.push_back(vs);      
     return;    }    
     for(int i=c;i<s.length();i++)  
       {       
        if(judge(s.substr(c,i-c+1)))       
         {         
            vector<string> vs2=vs;       
                 vs2.push_back(s.substr(c,i-c+1));       
                      f(s,i+1,vs2);        }    }}   
                       vector<vector<string>> partition(string s) {
                           vector<string> vs2; 
                              f(s,0,vs2);  
                                return vvs;
                                    }};