leetcode::longest_nice_substring::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static pair< int, int >	dfs (string s, int start, int end)
static string	longestNiceSubstring (const string &s)

详细描述

在文件 leetcode.h 第 856 行定义.

成员函数说明

dfs()

pair< int, int > leetcode::longest_nice_substring::Solution::dfs ( string s, int start, int end )

static

在文件 leetcode.cpp 第 2108 行定义.

                                                                 {
            if(start == end) {
                return {start, 0};
            }
            int lower     = 0;
            int upper     = 0;
            int max_start = 0;
            int max_len   = 0;
            for(int i = start; i <= end; i++) {
                const char ch = s[i];
                if(islower(ch) != 0) {
                    lower |= 1 << ch - 'a';
                } else {
                    //isupper
                    upper |= 1 << ch - 'A';
                }
            }
            if(lower == upper) {
                //是美好字符串
                return {start, end - start + 1};
            }
            //不是美好字符串
            const int not_nice = lower ^ upper;//无法构成美好字符串的字符
            int i              = start;
            while(i <= end) {
                if((not_nice >> tolower(s[i]) - 'a' & 1) == 1) {
                    //在not_nice中
                    i++;
                    continue;
                }
                int j = i + 1;
                while(j <= end && (not_nice >> tolower(s[j]) - 'a' & 1) != 1) {
                    j++;
                }
                auto [next_start, next_len] = dfs(s, i, j - 1);
                if(max_len < next_len) {
                    max_len   = next_len;
                    max_start = next_start;
                }
                i = j;
            }
            return {max_start, max_len};
        }

引用了 dfs().

被这些函数引用 dfs() , 以及 longestNiceSubstring().

longestNiceSubstring()

string leetcode::longest_nice_substring::Solution::longestNiceSubstring ( const string & s )

static

在文件 leetcode.cpp 第 2100 行定义.

                                                             {
            auto [max_start, max_len] = dfs(s, 0, s.length() - 1);
            if(max_len == 0) {
                return "";
            }
            return s.substr(max_start, max_len);
        }

引用了 dfs().

被这些函数引用 leetcode::longest_nice_substring::TEST(), leetcode::longest_nice_substring::TEST(), leetcode::longest_nice_substring::TEST() , 以及 leetcode::longest_nice_substring::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp