题解：判断句子是否为全字母句

本文链接：https://blog.csdn.net/weixin_48419914/article/details/118651422

一、题目大意

全字母句指包含英语字母表中每个字母至少一次的句子。

给你一个仅由小写英文字母组成的字符串 sentence ，请你判断 sentence 是否为全字母句。

如果是，返回 true ；否则，返回 false 。

二、简单思路

class Solution {
    public boolean checkIfPangram(String sentence) {
        boolean f = false;
        for(char a = 'a';a<='z';a++){
            if(sentence.indexOf(a)>=0){
                continue;
            }
            else{
                return false;
            }
        }
        return true;
    }
}

三、巧妙思路

int型有32位，算法使用了其中的26位，

每一位对应一个字母，然后使用了或运算，

（注意，巧妙地实现了哈希，而且方便了检测）

比如出现了一个字母a，那么(c - 'a') 的ascII值为0，此时1向左移动零位，即第一位为1，以此类推 —> 第五行代码的逻辑。

而0x3ffffff的意思是，一个f在16进制中表示15，15转换为2进制为1111，即4位，所以6个f一共是24位；3转换为2进制为11，即2位，所以24+2=26位，也就代表了26个字母；

^表示异或运算，1 ^ 1 = 0，也就是说如果res前26位都为1的话，res ^ 0x3ffffff 的值将为 0；故而返回true，否则返回false。

class Solution {
    public boolean checkIfPangram(String sentence) {
        int res = 0;
        for ( char c : sentence.toCharArray()) {
            res |= 1 << (c - 'a');
            if ((res ^ 0x3ffffff) == 0) {
                return true;
            }
        }
        return false;
    }
}