Leetcode 1832. 判断句子是否为全字母句-CSDN博客

本文介绍了一种算法，用于判断一个给定的字符串是否为全字母句，即该字符串是否包含了英语字母表中的每一个字母至少一次。文章提供了两种解法：使用哈希表的方法和位运算的方法，并分析了各自的时空复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

 

示例 1：

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

示例 2：

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

 

提示：

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

解法一：哈希表

用Set或者数组来保存每个单词是否出现过，最后比较长度是否为26即可。

时间复杂度： $O (n)$
空间复杂度： $O (1)$

class Solution {
    public boolean checkIfPangram(String sentence) {
        int[] mp = new int[26];
        for (char c : sentence.toCharArray()) mp[c - 'a'] = 1;
        return Arrays.stream(mp).sum() == 26;
    }
}

解法二：位运算

用二进制位来代表某个子母是否出现过。

时间复杂度： $O (n)$
空间复杂度： $O (1)$

class Solution {
    public boolean checkIfPangram(String sentence) {
        int mask = 0;
        for (char c : sentence.toCharArray()) mask |= (1 << (c - 'a'));
        return mask == (1 << 26) - 1;
    }
}