Leetcode1832：判断句子是否为全字母句

原文链接：1832. 判断句子是否为全字母句 - 力扣（LeetCode）

---

题目

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

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

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

示例 1：

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

示例 2：

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

提示：

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

题解

解题思路：两次循环，第一次存放出现过的字母，第二次找没有出现过的字母

class Solution {
    public boolean checkIfPangram(String sentence) {
        //用空间为26的数组存放出现过的字符
        int[] word = new int[26];
        //遍历每一个字符，出现过的就+1
        for(int i=0;i<sentence.length();i++){
            word[sentence.charAt(i)-'a']++;
        }
        //寻找没有出现过的字母
        for(int temp : word){
            if(temp == 0)return false;
        }
        return true;
    }
}

时间：2ms         空间：39.2MB

解题思路：用一个整数 bit 记录出现过的字母，其中 bit 的第 i 位表示第 i 个字母是否出现过。最后判断 bit 的二进制表示中是否有 26 个 1

class Solution {
    public boolean checkIfPangram(String sentence) {
        int bit = 0;
        for (int i = 0; i < sentence.length(); ++i){
            bit |= 1 << (sentence.charAt(i) - 'a');
        }
        return bit == (1 << 26) - 1;
    }
}

时间：2ms         空间：39.7MB

解题思路：set去重，然后判断长度是否为26

class Solution {
    public boolean checkIfPangram(String sentence) {
        if(sentence.length()<26)return false;
        Set<Character> set = new HashSet<>();
        for(int i=0;i<sentence.length();i++){
            set.add(sentence.charAt(i));
        }
        return set.size()==26?true : false;
    }
}

时间：4ms         空间：39.8MB