本文共 651 字，大约阅读时间需要 2 分钟。

将输入的串进行分割，使得每个部分都是回文串，返回所有满足这样要求的分割。

在word break 系列中，我们在dfs时，继续深层递归的判定条件是当前的子部分在字典中存在，这里将判定条件改为当前的子部分是回文串，其他都是一样。

class Solution {public:	bool isPalindrome(int start, int end, string& s){		while(start
   
     >& re, vector
    
     & cur_re)	{		if(cur == s.size()){			re.push_back(cur_re);			return;		}		for (int i = cur; i < s.size(); ++i)		{			if(isPalindrome(cur, i, s)){				cur_re.push_back(s.substr(cur, i - cur + 1));				dfs(i + 1, s, re, cur_re);				cur_re.pop_back();			}		}	}	vector
     
      
        > partition(string s) {        vector
       
        
          > re; vector
         
           cur_re; if(s.size() == 0) return re; dfs(0, s, re, cur_re); return re; }};
         
        
       
      
     
    
   

转载地址：http://lrlji.baihongyu.com/