leetcode之判断句子是否为全字母句（C++）

最新推荐文章于 2024-07-29 23:46:41 发布

cqu_shuai

最新推荐文章于 2024-07-29 23:46:41 发布

阅读量456

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode重点250题文章标签：字符串 leetcode 哈希表 C++

本文链接：https://blog.csdn.net/beilizhang/article/details/115863699

leetcode重点250题专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个字符串是否为全字母句，即该字符串是否包含了英语字母表中的每一个字母至少一次。通过使用C++中的无序集合来记录出现过的字母，并最终检查这些字母的数量是否达到26个来完成判断。

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

参考链接

https://leetcode-cn.com/problems/check-if-the-sentence-is-pangram/

题目描述

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

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

如果是，返回 true ；否则，返回 false 。
在这里插入图片描述

解题思路

题目比较简单，根据提示句子只包含小写字母，连是否为小写字母的判定都省了。直接使用集合，把字符串的每个字符都放入集合，因为集合不包含相同字符，所以最后看集合大小是不是26即可。

代码

class Solution {
public:
    bool checkIfPangram(string sentence) {
        unordered_set<char> current;
        for (int i = 0; i < sentence.size(); i ++)
        {
            current.insert(sentence[i]);
        }
        return current.size() == 26 ? true : false;
    }
};