寒假每日一题——最长的美好子字符串

今天是大年初一，大家新年快乐。祝大家在新的一年里学业顺利，代码无bug。

• 题目链接：https://leetcode-cn.com/problems/longest-nice-substring/
• 题目描述

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

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

• 示例

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

思路

首先写一个方法判断一个字符串是不是美好字符串。然后遍历s的每一个子串，更新最长的美好子字符串。

• 代码

public String longestNiceSubstring(String s) {
    String ans = "";
    for (int i = 0; i < s.length(); i++) {
        for (int j = i+1; j < s.length(); j++) {
            if (isGood(s.substring(i,j+1)) && j-i+1>ans.length()){
                ans = s.substring(i,j+1);
            }
        }
    }
    return ans;
}
//判断一个字符串是不是美好字符串
public boolean isGood(String s){
    HashSet<Character> set = new HashSet<>();
    for (int i = 0; i < s.length(); i++) {
        set.add(s.charAt(i));
    }
    for (char c : set) {
        //转换大小写
        c^=' ';
        if (!set.contains(c))
            return false;
        //再转换回来
        c^=' ';
    }
    return true;
}