2021-08-15

leetcode 1832. 判断句子是否为全字母句

题目：

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

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

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

示例 1：
输入：sentence = “thequickbrownfoxjumpsoverthelazydog”
输出：true
解释：sentence 包含英语字母表中每个字母至少一次。

示例 2：
输入：sentence = “leetcode”
输出：false

解题思路：

位运算

把每一个字母映射到一个int值的二进制位上，最后与二十六个字母全满时候的状态做对比即可。

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。

代码：

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