1763. Longest Nice Substring-最长的美好子字符串

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

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

示例 1：

输入：s = "YazaAay"
输出："aAa"
解释："aAa" 是一个美好字符串，因为这个子串中仅含一种字母，其小写形式 'a' 和大写形式 'A' 也同时出现了。
"aAa" 是最长的美好子字符串。

示例 2：

输入：s = "Bb"
输出："Bb"
解释："Bb" 是美好字符串，因为 'B' 和 'b' 都出现了。整个字符串也是原字符串的子字符串。

示例 3：

输入：s = "c"
输出：""
解释：没有美好子字符串。

示例 4：

输入：s = "dDzeE"
输出："dD"
解释："dD" 和 "eE" 都是最长美好子字符串。
由于有多个美好子字符串，返回 "dD" ，因为它出现得最早。

提示：

• 1 <= s.length <= 100
• s只包含大写和小写英文字母。

Python:

class Solution:
    def longestNiceSubstring(self, s: str) -> str:
        max_len = 0
        left, right = 0, 0
        for i in range(len(s), 1, -1):
            for j in range(0, len(s)-i+1):
                temp = s[j:j+i]
                for c in temp:
                    if (c.islower() and c.upper() in temp) or (c.isupper() and c.lower() in temp):
                        continue
                    else:
                        break
                else:
                    return s[j:j+i]
        return ""

Java:

class Solution {
    public String longestNiceSubstring(String s) {
        for(int L = s.length(); L > 0; L--)
        {
            for(int i = 0; i < s.length()-L+1; i++)
            {
                if(isNice(s.substring(i, i+L)))
                    return s.substring(i, i+L);
            }
        }
        return "";
    }

    public boolean isNice2(String a)
    {
        Set<Character> aset = new HashSet<>();
        for(int i = 0; i < a.length(); i++)
        {
            aset.add(a.charAt(i));
        }
        for(Character c: aset)
        {
            if(Character.isUpperCase(c) && aset.contains(Character.toLowerCase(c)))
                continue;
            else if(Character.isLowerCase(c) && aset.contains(Character.toUpperCase(c)))
                continue;
            else
                return false;
        }
        return true;
    }

    public boolean isNice(String a)
    {
        for(int i = 0; i < a.length(); i++)
        {
            if(a.indexOf(Character.toLowerCase(a.charAt(i))) != -1 && a.indexOf(Character.toUpperCase(a.charAt(i))) != -1)
                continue;
            else
                return false;
        }
        return true;
    }
}