码迷,mamicode.com
首页 > 其他好文 > 详细

Palindrome Partitioning

时间:2015-06-02 21:26:50      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:

判断回文,简单的入栈出栈判断,其他的就是简单的回溯了。

class Solution {
private:
    vector<vector<string>> res;
    vector<string> tempRes;
public:
    bool isValid(string str)
    {
        stack<char> stk;
        for(int i=0;i<str.size();i++)
            stk.push(str[i]);
        for(int i=0;i<str.size();i++ )
        {
            if(str[i]!=stk.top())
                return false;
            else
                stk.pop();
        }
        return true;
    }
    void getRes(string str)
    {
        if(str.size()==0)
        {
            res.push_back(tempRes);
            return ;
        }
        string temp;
        for(int i=0;i<str.size();i++)
        {
           temp+=str[i];
           if(isValid(temp))
           {
               tempRes.push_back(temp);
               getRes(str.substr(i+1));
               tempRes.pop_back();
           }
        }
    }
    
    vector<vector<string>> partition(string s) {
        getRes(s);
        return res;
    }
};

 

Palindrome Partitioning

标签:

原文地址:http://www.cnblogs.com/qiaozhoulin/p/4547516.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!