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

Posted 2023-01-27 HERODING23

解题思路：
虽然是简单题，但是位运算的思想还是非常值得学习的，这里无论是数组还是哈希表，都能够轻松解决，但是显然可以用更简单的方式减少存储的消耗，对于每个字母，都只要存储两个状态：有，或者没有，并且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 "";
    
;