1763.最长的美好子字符串(暴力破解) 难度：简单语言：C++

欧迪小白

于 2022-05-08 16:35:32 发布

阅读量409

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_40770277/article/details/124650191

版权

C++ 字符串处理算法优美子字符串大小写匹配

关键词由CSDN通过智能技术生成

Leetcode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    bool Is_nice(string s)
    {
        int flag = 0;
        for(int i = 0; i < s.size(); i++){
            for(int j = 0; j < s.size(); j++){
                if(isupper(s[i])){ //如果是大写字母
                    if(tolower(s[i]) == s[j]){
                        flag = 1;
                        break;
                    }
                }else{
                    if(toupper(s[i]) == s[j]){
                        flag = 1;
                        break;
                    }
                }
            }
            if(flag==0) //如果flag=0，则说明子串中没有s[i]的大写或小写字母
                return false;
            flag = 0; //如果子串中有s[i]的大写或小写字母，则将flag重新置为0，方便进行下一个字符的判断
        }
        return true;
    }

string longestNiceSubstring(string s) {
    vector<string> sub_str;
    for(int i = 0; i < s.size(); i++){
        for(int j = 2; j <= s.size()-i; j++){
            sub_str.push_back(s.substr(i, j));
        }
    }

    int max_len = 0;
    string tem_str = "";
    for(auto it = sub_str.begin(); it != sub_str.end(); it++){
        if(Is_nice(*it)){
            if((*it).size() > max_len){
                tem_str = *it;
                max_len = (*it).size();
            }
        }
    }

    return tem_str;
}
};