LeetCode 2309 兼具大小写的最好英文字母【位运算】 HERODING的LeetCode之路

解题思路：
虽然是简单题，但是位运算的思想还是非常值得学习的，这里无论是数组还是哈希表，都能够轻松解决，但是显然可以用更简单的方式减少存储的消耗，对于每个字母，都只要存储两个状态：有，或者没有，并且26位字母，用int32存储足以，那么直接定义两个int型变量，lower和upper，遍历字符串，用位存储字符，最后从后往前遍历相同位是否都有，返回这个位置的大写字母，代码如下：

class Solution {
public:
    string greatestLetter(string s) {
        int upper = 0, lower = 0;
        for(auto& c : s) {
            if(isupper(c)) {
                upper |= 1 << (c - 'A');
            } else {
                lower |= 1 << (c - 'a');
            }
        }
        for(int i = 25; i >= 0; i --) {
            if(upper & lower & (1 << i)) {
                return string(1, 'A' + i);
            }
        }
        return "";
    }
};