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

解题思路：

题意为找出对字符串的所有划分，使得每个划分都是回文。用递归的方法做。

注意s.substr(i);方法，如果i等于s的长度，返回一个空字符串。若i大于s的长度，报错。

class Solution {
public:
    vector> partition(string s) {
        vector> result;
        
        vector item;
        
        helper(item, s, result);
        
        return result;
    }
    
    void helper(vector& item, string s, vector>& result){
        int len = s.length();
        if(len == 0 && item.size()>0){
            result.push_back(item);
            return;
        }
        for(int i=0; i

 
转载请注明： » [LeetCode] Palindrome Partitioning

<!--
                    

                    	

                        	

                            	
                            
                        
                        

                        	

                            	
相关博文：
                                

                                	
                                    	
                                        	
                                        
                                        
定制桌面成功案例
                                    
                                    
                                    	
                                        	
                                        
                                        
海量文档查同或聚类问题 -- Locality Sensitive Hash 算法 （转）
                                    
                                    
                                    	
                                        	
                                        
                                        
汉字转拼音c/c++源码，支持gb2312和utf8
                                    
                                    
                                    	
                                        	
                                        
                                        
数据库顶级会议——SIGMOD介绍
                                    
                                
                            
                        
                    
                    -->