力扣 1763题 最长的美好子字符串（新年快乐）

1763. 最长的美好子字符串

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

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

 

 

 

提示：

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

解题思路：暴力枚举

代码和提交结果如下：

class Solution {
    public String longestNiceSubstring(String s) {
        int maxIndex = 0;
        int maxSize = 0;
        for(int L = 2 ; L <= s.length(); L++){
            for(int l = 0 ; l + L <= s.length() ; l++){
                int r = l + L;
                String tempS = s.substring(l,r);
                if(isLove(tempS)){
                    if(L > maxSize){
                        maxIndex = l;
                        maxSize = L;
                    }
                }
            }
        }
        return s.substring(maxIndex,maxIndex+maxSize);
    }
    private boolean isLove(String s){
        int a[] = new int[26];
        int A[] = new int[26];
        for (int i = 0 ; i < s.length();i++) {
            int temp = s.charAt(i);
            if (temp - 'A' <= 26) {
                A[temp - 'A']++;
            } else {
                a[temp - 'a']++;
            }
        }
        for (int i = 0; i < 26; ++i) {
            if ((a[i] > 0 && A[i] <= 0) || (a[i] <= 0 && A[i] > 0)) return false;
        }
        return true;
    }
}

 

总结：新年快乐，这道题方法的名字我起名叫 isLove ，希望2022年我的生活可以像美好字符串一样美好。