1337code+刚回来好累

这两天玩的很开心，自己开始也也没有想到回去怀柔。也许真的是在家闲的无聊，不想看书吧。

还有不到三个礼拜就开学了，时间好紧张，是时候抓紧时间了。

但每天坚持的东西不能断，虽然很少时候能够自己把代码一次调通，通过，总需要借鉴，查阅，但每次都有收获。

接下来这几天 要做的就是提高效率。不要命的干活。

活着干，死了算。这将是我之后督促自己的口号了！

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

题目看了，想了想，有些思路，自己写的话肯定能写出来，不过还是偷懒看了看别人的代码，觉得思路可以借鉴。

总的来说还是考验对STL的理解

代码 纯分割

class Solution {
public:


    vector<vector <string>> par;
    
    bool isPalindrome(string s,int begin, int end){
        int i = begin,j = end;
        if(begin==end) return true;
        while(i<j){
            if(s[i]!= s[j])
                return false;
            i++;j--;
        }
        return true;
    }
    
    
    void pr(string s,int st,vector<string> p){
        
         if(st == s.length()){
             par.push_back(p);
             return;
         }
         for(int i = st; i < s.length(); i++){
             if(isPalindrome(s, st, i)){
                 p.push_back(s.substr(st,i-st+1));
                 pr(s,i+1,p);
                 p.pop_back();
             }
             
         }
        
    }
    
    vector<vector<string>> partition(string s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<string> q;
        par.clear();
        q.clear();
        pr(s,0,q);
        return par;
    }
};

class Solution {
public:

    vector<vector <string>> par;
    
    bool isPalindrome(string s,int begin, int end){
        int i = begin,j = end;
        if(begin==end) return true;
        while(i<j){
            if(s[i]!= s[j])
                return false;
            i++;j--;
        }
        return true;
    }
    
    
    void pr(string s,int st,vector<string> p){
        
         if(st == s.length()){
             par.push_back(p);
             return;
         }
         for(int i = st; i < s.length(); i++){
             if(isPalindrome(s, st, i)){
                 p.push_back(s.substr(st,i-st+1));
                 pr(s,i+1,p);
                 p.pop_back();
             }
             
         }
        
    }
    
    vector<vector<string>> partition(string s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<string> q;
        par.clear();
        q.clear();
        pr(s,0,q);
        return par;
    }
};