leetcode2309. 兼具大小写的最好英文字母（简单，周赛）

优化1：遍历的时候，从后往前遍历，遍历到a[]和b[]都为true，则return
优化2： 用位运算将空间优化到O(1)
具体思路：
'A’65->90 97->122 122-65+1=58 需要用8字节也就是long long类型来存状态
添加ch：flag |= (ch - ‘A’)
判断大小写字母存在：flag =（flag>>(‘a’-‘A’) & flag）为true
得到ans：‘A’ + (flag的位数：64 - __builtin_clzll(flag)) - 1

class Solution {
    
public:
    string greatestLetter(string s) {
    

        long long flag = 0;
        for (auto& ch : s) {
    
            flag |= (1ll << ch - 'A'); // 
        }
        flag &= (flag >> ('a' - 'A'));
        return flag ? string(1, 63 - __builtin_clzll(flag) + 'A') : "";
    }
};

易错点：1ll 左移