1832. 判断句子是否为全字母句(难度:简单)
2022-12-30 本文已影响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;
}
}