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

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

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

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

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

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

Solution

class Solution {
    public String greatestLetter(String s) {
        boolean[] map = new boolean[255];
        for ( int i = 0; i < s.length(); i++ ) {
            map[s.charAt(i)-'A'] = true;
        }
        for ( char c = 'Z'; c >= 'A'; --c ) {
            if ( map[c-'A'] && map[(c | ' ')-'A'] ) return String.valueOf(c);
        }
        return "";
    }
}