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

来源：力扣（LeetCode）

描述：

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

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

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

示例 1：

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

示例 2：

输入：sentence = "leetcode"
输出：false

提示：

• 1 <= sentence.length <= 1000
• sentence 由小写英语字母组成

方法一：数组

思路与算法

因为 sentence 仅由小写英文字母组成，所以我们用一个长度为 26 的数组 exist 来记录每种字符是否出现即可。

具体的，我们遍历 sentence 中的每个字符 c，如果 c 是字母表中的第 i (0 ≤ i< 26) 个字母，就将 exist[i] 置为 true。最后检查 exist 中是否存在 false，如果存在返回 false，否则返回 true。

代码：

class Solution {
public:
    bool checkIfPangram(string sentence) {
        vector<int> exist(26);
        for (auto c : sentence) {
            exist[c - 'a'] = true;
        }
        for (auto x : exist) {
            if (x == 0) {
                return false;
            }
        }
        return true;
    }
};

执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗：6.4 MB, 在所有 C++ 提交中击败了36.84%的用户
复杂度分析
时间复杂度：O(n + C)，其中 n 是 sentence 的长度，C 是字符集的大小（即小写字母的个数）。整个过程只需要遍历一次 sentence 和 exist。
空间复杂度：O©，其中 C 为字符集大小。

方法二：二进制表示集合

思路与算法

使用数组记录每种字符是否出现仍然需要 O© 的空间复杂度。由于字符集仅有 26 个，我们可以使用一个长度为 26 的二进制数字来表示字符集合，这个二进制数字使用 32 位带符号整型变量即可。

二进制数字的第 i 位对应字符集中的第 i 个字符，例如 0 对应 a，1 对应 b，23 对应 x 等。

初始化整型变量 exist 为 0，遍历 sentence 中的每个字符 c，如果 c 是字母表中的第 i (0 ≤ i < 26) 个字母，就将 exist 的二进制表示中第 i 位赋值为 1。在实现过程中，将 existexist 与 2ⁱ 做或运算，2ⁱ 可以用左移运算实现。

最后，我们需要判断 exist 是否等于 2²⁶ −1，这个数字的第 0 ∼ 25 位都为 1，其余位为 0。如果等于，返回 true，否则返回 false。

代码：

class Solution {
public:
    bool checkIfPangram(string sentence) {
        int state = 0;
        for (auto c : sentence) {
            state |= 1 << (c - 'a');
        }
        return state == (1 << 26) - 1;
    }
};

执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗：6.2 MB, 在所有 C++ 提交中击败了89.69%的用户
复杂度分析
时间复杂度： O(n)，其中 n 是 sentence 的长度。整个过程只需要遍历一次 sentence。
空间复杂度： O(1)。只使用到常数个变量。
author：LeetCode-Solution