題目描述：
給定一個字串s，將s分割成一些子串，使每個子串都是迴文串。
返回s所有可能的迴文串分割方案。

樣例：
給出 s = “aab”，返回

[
  ["aa", "b"],
  ["a", "a", "b"]
]

思路講解：我的第一想法就是深搜，利用遞迴，每次我們都可以迴圈判斷還沒有判斷的字串是否可以構成迴文串的長度，這裡需要注意的一點就是，我們這裡講每一次我們都是將一種情況儲存在一個字串中，並以‘，’來分割，這樣是為了避免我們用陣列時，需要刪除的麻煩。

程式碼詳解：

class Solution {
public:
    /*
     * @param s: A string
     * @return: A list of lists of string
     */
 

    vector<vector<string>> partition(string &s) {
        // write your code here
        vector<string>strres;
        string flag="";
        dfs(strres,0,s,flag);
        printstr(strres);
        cout<<strres.size()<<endl;
        vector<vector<string>>
 
res(strres.size());

        cout<<strres.size()<<endl;
        for(int i=0;i<strres.size();i++){
            string tmp=strres[i].substr(1,strres[i].length()-1);
            cout<<tmp<<endl;
            string ss="";
            for(int j=0;j<tmp.length();j++){//將每一種的情況分割出來
 

                if(tmp[j]!=','){
                    ss=ss+tmp[j];
                }else{
                    res[i].push_back(ss);
                    ss="";
                }
                if(j==tmp.length()-1){
                    res[i].push_back(ss);
                }
            }
        }
        return res;
    }
    void dfs(vector<string>&res,int index,string s,string &flag){//深搜
        if(index==s.length()){
            res.push_back(flag);
        }else if(index<s.length()){
            int len=s.length();
            for(int i=1;i<=len-index;i++){
                string temp=s.substr(index,i);
                if(judge_is_pal(temp)){
                    string tt=flag+","+temp;
                    dfs(res,index+i,s,tt);
                }
            }
        }

    }
    bool judge_is_pal(string ss){//判斷一個字串是否是迴文字串
        int len=ss.length();
        for(int i=0;i<=len/2;i++){
            if(ss[i]!=ss[len-i-1]){
                return false;
            }
        }
        return true;
    }
    void printstr(vector<string>res){
        for(int i=0;i<res.size();i++){
            cout<<res[i]<<" ";
        }
        cout<<endl;
    }
};