美文网首页
1832. 判断句子是否为全字母句(难度:简单)

1832. 判断句子是否为全字母句(难度:简单)

作者: 一直流浪 | 来源:发表于2022-12-30 17:07 被阅读0次

题目链接:https://leetcode.cn/problems/check-if-the-sentence-is-pangram/

题目描述:

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

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

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

示例 1:

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

示例 2:

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

提示:

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

解法:一次遍历

使用一个数组 int[] dp = new int[26],表示每一个字母是否出现过,默认都是0,出现过记为1,再使用一个num来记录出过过的字母个数,最终一次遍历,得到结果。

代码:

class Solution {
    public boolean checkIfPangram(String sentence) {
        if (sentence.length() < 26) {
            return false;
        }
        int num = 26;
        int[] dp = new int[26];
        char[] chars = sentence.toCharArray();
        for (char aChar : chars) {
            if (dp[aChar - 'a'] == 0) {
                dp[aChar - 'a']++;
                num--;
            }
        }
        return num == 0;
    }
}

相关文章

网友评论

      本文标题:1832. 判断句子是否为全字母句(难度:简单)

      本文链接:https://www.haomeiwen.com/subject/lljpqdtx.html