Problem I : Palindrome Partitioning I

Problem I : Palindrome Partitioning I 

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

Solve the problem on Leetcode 

class Solution {
public:
    vector<vector<string>> partition(string s)
    {
        vector<vector<string>> res;
        vector<string> tmp;
        dfs(res,tmp,s);
        return res;
    }
    
    void dfs(vector<vector<string>> &res,vector<string> &tmp,string s)
    {//截成多少段
        if(s.length()==0)
        {
            res.push_back(tmp);
            return ;
        }
       
       
        for(int i=1;i<=s.length();i++)
        {
            //md 理解substr函数吗
          string  sub_str=s.substr(0,i);
            if(isvaild(sub_str))
            {
               tmp.push_back(sub_str);
               dfs(res,tmp,s.substr(i));
               tmp.pop_back();
            }
        }
        
    }
     bool isvaild(string s)
    {
        int i=0;
        int j=s.length()-1;
        while(i<j)
        {
            if(s.at(i++)!=s.at(j--)) return false;
        }
        return true;
            
    }
    };

1 dfs 理解

2 字串substr函数

3 回文数字

参考：http://blog.csdn.net/u011095253/article/details/9177451