跳至正文

每日一题——1763. 最长的美好子字符串

1763. 最长的美好子字符串

当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中,就称这个字符串 s 是 美好 字符串。比方说,”abABB” 是美好字符串,因为 ‘A’ 和 ‘a’ 同时出现了,且 ‘B’ 和 ‘b’ 也同时出现了。然而,”abA” 不是美好字符串因为 ‘b’ 出现了,而 ‘B’ 没有出现。

给你一个字符串 s ,请你返回 s 最长的 美好子字符串 。如果有多个答案,请你返回 最早 出现的一个。如果不存在美好子字符串,请你返回一个空字符串。


我觉得这道题虽然是简单题 但是一点也不简单

要深挖的话还是能做的很复杂

然而我这个five上个月没怎么练题

这个月遇到都不会做了

主要是用二进制来标记大小和小写

如果连续都符合美好字符串 就要更新一次索引和最大长度

之后返回这一段字符串即可

public class Solution {
    public string LongestNiceSubstring(string s) {
        int n = s.Length;
        int maxPos = 0;
        int maxLen = 0;
        for (int i = 0; i < n; ++i) {
            int lower = 0;
            int upper = 0;
            for (int j = i; j < n; ++j) {
                if (char.IsLower(s[j])) {
                    lower |= 1 << (s[j] - 'a');
                } else {
                    upper |= 1 << (s[j] - 'A');
                }
                if (lower == upper && j - i + 1 > maxLen) {
                    maxPos = i;
                    maxLen = j - i + 1;
                }
            }
        }
        return s.Substring(maxPos, maxLen);
    }
}

 

 

发表评论

您的电子邮箱地址不会被公开。