題目地址：

https://www.lintcode.com/problem/holy-grail-spell/description

給定一個只含英文字母的長$n$的字串，返回大小寫都出現在其中的字典序最大的字母的大寫。題目保證解存在。

程式碼如下：

public class Solution {
    /**
     * @param Spell: The Spell
     * @return: nothing
     */
    public char holyGrailspell(String Spell) {
        // Write your code here
        boolean[] exista = new boolean[26], existA = new boolean[26];
        for (int i = 0; i < Spell.length(); i++) {
            char ch = Spell.charAt(i);
            if ('a' <= ch && ch <= 'z') {
                exista[ch - 'a'] = true;
            } else {
                existA[ch - 'A'] = true;
            }
        }
    
        for (int i = 25; i >= 0; i--) {
            if (exista[i] && existA[i]) {
                return (char) ('A' + i);
            }
        }
        
        return 0;
    }
}

時間複雜度$O(n)$，空間$O(1)$。