1485. 圣杯咒语

1485. 圣杯咒语

中文English

在圣杯世界里面，有一种隐藏咒语，这个咒语的秘密是一段英文中同时出现大小写的字母中最大的那一个，现在给你一段英文，你能把这个字母找出来嘛？
ps:一定存在答案

样例

样例 1：

输入："aAbb"
输出：A
解释：因为只有小写的b没有大写的，而a既有大写又有小写，所以a是满足条件的最大的字母，也是满足条件的唯一的字母

样例 2：

输入："aabbBCcDd"
输出：D
解释：因为满足题意的有三个字母分别是'b','c','d'其中d最大，所以答案是d

注意事项

英文长度不会超过100000

输入测试数据 (每行一个参数)如何理解测试数据？

class Solution:
    """
    @param Spell: The Spell
    @return: nothing
    """
    '''
    大致思路:
    1.生成字典，排序，在逆序，循环判断是否存在j使得j的大写和小写都在dic里面，存在，则直接返回即为最大的值
    '''
    def holyGrailspell(self,Spell):
        dic = [i for i in Spell]
        dic = sorted(dic)[::-1]
        for j in dic:
            if j.upper() in dic and  j.lower() in dic:
                return j.upper()