判断句子是否为全字母句

判断句子是否为全字母句

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

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

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

示例 1：

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

输入：sentence = “leetcode”
输出：false

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/check-if-the-sentence-is-pangram

下面展示一些 代码。

方法一

全子母句要求元素类型的数量必须是26，所以我直接用Counter()函数统计所有的字母各自数量，返回一个字典，再用len()方法判断是否等于26，返回True符合条件，False不符合。
Counter() 是 collections 库中的一个函数，可以用来统计一个 python 列表、字符串、元组等可迭代对象中每个元素出现的次数，并返回一个字典。

时间复杂度：O(n)

n是sentence的长度

空间复杂度：O（1）

class Solution:
    def checkIfPangram(self, sentence: str) -> bool:
        return len(Counter(sentence))==26

方法二：数组

英文字母有26个，所以我用一个长度为26的数组exist，元素全部置为False，再用for循环遍历字符串sentence，将存在的字母置为True，（exist是按字母的顺序a–z对应0-25，来存储字母的属性true or False），最后all（）函数返回True or False ,如果exist里全为True，则返回True，否则false
all() 函数用于判断给定的可迭代参数中的所有元素是否都为 TRUE，如果是返回 True，否则返回 False。
元素除了是 0、空、None、False 外都算 True。

时间复杂度：O(n+C)

n为sentence的长度，C为字符集的大小，即exist元素的个数

空间复杂度：O（C）

class Solution:
    def checkIfPangram(self, sentence: str) -> bool:
        exist=[False]*26
        for i in sentence:
            exist[ord(i)-ord('a')]=True
        return all(exist)

方法三：二进制

26个字母是否存在可以用二进制01表示，需要26位，我使用了一个32 位带符号整型变量exist，使其等于零，表示开始各字母都不存在，然后进行for循环遍历sentence，如果存在某字母，就在exist对应位置置为1，具体实现可以用左移位运算的结果与exist进行或运算。如果有26个字母，exist的结果为（2^26)-1
<<是Python的左移位运算符,1<<3表示1向左移3位，即1000B.

时间复杂度：O(n)

n为sentence的长度，遍历一次

空间复杂度：O（1）

只使用了一个常数变量

class Solution:
    def checkIfPangram(self, sentence: str) -> bool:
        exist=0
        for i in sentence:
            exist|=1<<(ord(i)-ord('a'))
        return exist==(1<<26)-1