Palindrome Partitioning

来源:互联网 发布:gis矢量数据 编辑:程序博客网 时间:2024/05/06 20:23
class Solution {public:    vector<vector<string>> partition(string s) {        vector<vector<string>>res;        vector<string>path;        if(s.size()==0)           return res;        store(res,path,s);    }    void store(vector<vector<string>>&res,vector<string>&path,string s)    {        if(s.size()==0)        {            res.push_back(path);            return ;        }        for(int i=1;i<=s.size();i++)        {            string str=s.substr(0,i);            if(judge(str))            {                string a=s.substr(i);                path.push_back(str);                store(res,path,a);                path.pop_back();            }        }    }    bool judge(string s)    {        for(int i=0,j=s.size()-1;i<j;i++,j--)        {            if(s[i]!=s[j])               return false;        }        return true;    }};
0 0
原创粉丝点击