题解 | #所有的回文子串II#

所有的回文子串II

https://www.nowcoder.com/practice/3373d8924d0e441987650194347d3c53

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串vector
     */
    set<string> s_s;

    // 判断回文字符串
    bool check(string str)
    {
        int left = 0;
        int right = str.size()-1;
        
        while(left<right)
        {
            if(str[left++]!=str[right--])
                return false;
        }

        return true;
    }

    vector<string> ans;
    void dfs(string s,int start)
    {
        if(start>=s.size())
            return;
        
        for(int i=start; i<s.size(); ++i)
        {
            string str = s.substr(start,i-start+1);

            if(check(str) && str.size()>1 && s_s.count(str)==0)
            {
                ans.emplace_back(str);
                s_s.emplace(str);
                dfs(s,start+1);
            }
        }
    }

    vector<string> partitionII(string s) {
        // write code here
        dfs(s,0);
        return ans;
    }
};

虚数五行区解题中心 文章被收录于专栏

非淡泊无以明志,非宁静无以致远

全部评论

相关推荐

酷酷我灵儿帅:这去不去和线不线下面说实话没啥关系
点赞 评论 收藏
分享
仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 11:16
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务