leetcode-1832-判断句子是否为全字母句

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

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

如果是,返回 true ;否则,返回 false

示例 1:

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

示例 2:

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

提示:

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

分析:

本题可直接用暴力解法,由于句子中均为小写字母,可以用一个长度为26初值为0的数组,将句子从头到尾完整扫描一遍,每个字母对应位置数加1。扫描完成后再对长度26的数组扫描一遍,如果没有为0的元素,说明句子中包含了所有字母。

class Solution {
public:
    bool checkIfPangram(string sentence) {
        vector<int> alphabet = vector<int>(26,0);
        for(auto a = sentence.begin(); a != sentence.end(); a++){
            char i = *a - 'a';
            alphabet[i]++;
        }
        for(auto a = alphabet.begin(); a != alphabet.end(); a++)
            if(0 == *a)
                return false;
        return true;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值