题目

给你一个由英文字母组成的字符串 s ，请你找出并返回 s 中的 最好 英文字母。返回的字母必须为大写形式。如果不存在满足条件的字母，则返回一个空字符串。

最好 英文字母的大写和小写形式必须 都 在 s 中出现。

英文字母 b 比另一个英文字母 a 更好 的前提是：英文字母表中，b 在 a 之 后 出现。

示例

输入：s = “lEeTcOdE”
输出：“E”
解释：
字母 ‘E’ 是唯一一个大写和小写形式都出现的字母。

输入：s = “arRAzFif”
输出：“R”
解释：
字母 ‘R’ 是大写和小写形式都出现的最好英文字母。
注意 ‘A’ 和 ‘F’ 的大写和小写形式也都出现了，但是 ‘R’ 比 ‘F’ 和 ‘A’ 更好。

输入：s = “AbCdEfGhIjK”
输出：“”
解释：
不存在大写和小写形式都出现的字母。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/greatest-english-letter-in-upper-and-lower-case
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1：模拟

Java实现

class Solution {
    public String greatestLetter(String s) {
        String res = new String();
        int[] arr = new int[26];
        Set<Character> set = new HashSet<>();
        for (char c : s.toCharArray()) {
            if (!set.contains(c)) {
                set.add(c);
                if (Character.isUpperCase(c)) c = Character.toLowerCase(c);
                arr[c - 'a']++;
            }
        }
        for (int i = 25; i >= 0; i--) {
            if (arr[i] >= 2) {
                char c = (char)(i + 'a');
                res = Character.toUpperCase(c) + "";
                break;
            }
        }
        return res;
    }
}