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

所有的回文子串II

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

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串vector
     */
    bool isPalindrome(string& s, int start, int end) {
        int left = start, right = end;
        while (left < right) {
            if (s[left++] != s[right--]) return false;
        }
        return true;
    }

    void dfs(string& s, int start, vector<string> & result) {
        if (start == s.size()-1) return;
        for (int end = start+1; end < s.size(); end++) {
            if (isPalindrome(s, start, end)) {
                result.push_back(s.substr(start, end-start+1));
            }
        }
        dfs(s, start+1, result);
    }
    vector<string> partitionII(string s) {
        // write code here
        vector<string> result;
        dfs(s, 0, result);
        // 使用unique之前需要先排序
        sort(result.begin(), result.end());
        result.erase(unique(result.begin(), result.end()), result.end());
        return result;
    }
};

全部评论

相关推荐

那一天的Java_Java起来:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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