leetcode算法题--最长的美好子字符串

最新推荐文章于 2023-03-31 08:19:09 发布

bob62856

最新推荐文章于 2023-03-31 08:19:09 发布

阅读量1k

点赞数

分类专栏： Algorithm

本文链接：https://blog.csdn.net/qq_20817327/article/details/122764990

版权

leetcode 算法职场和发展

Algorithm 专栏收录该内容

374 篇文章 3 订阅

订阅专栏

原题链接：https://leetcode-cn.com/problems/longest-nice-substring/

class Solution {
public:
    string longestNiceSubstring(string s) {
        int n = s.size();
        for (int l = n; l > 1; --l) {
            for (int i = 0; i + l <= n; ++i) {
                if (isNiceSubstring(s.substr(i, l))) {
                    return s.substr(i, l);
                }
            }
        }
        return "";
    }

    bool isNiceSubstring(string str) {     
        int n = str.size();
        int lower = 0, upper = 0;
        for (int i = 0; i < n; ++i) {
            if (islower(str[i])) {
                lower |= 1 << str[i] - 'a';
            } else {
                upper |= 1 << str[i] - 'A';
            }
        }
        return lower != upper ? false : true;
    }
};