C++ LeetCode1832題解判斷句子是否為全字母句
LeetCode 1832.判斷句子是否為全字母句
力扣題目鏈接：leetcode.cn/problems/ch…
全字母句 指包含英語(yǔ)字母表中每個(gè)字母至少一次的句子。
給你一個(gè)僅由小寫英文字母組成的字符串 sentence ，請(qǐng)你判斷 sentence 是否為 全字母句 。
如果是，返回 true ；否則，返回 false 。
示例 1：
輸入：sentence = "thequickbrownfoxjumpsoverthelazydog"
輸出：true
解釋：輸入：sentence = "thequickbrownfoxjumpsoverthelazydog"
輸出：true
解釋：sentence 包含英語(yǔ)字母表中每個(gè)字母至少一次。
包含英語(yǔ)字母表中每個(gè)字母至少一次。
示例 2：
輸入：sentence = "leetcode"
輸出：false
提示：
1 <= sentence.length <= 1000sentence由小寫英語(yǔ)字母組成
方法一：統(tǒng)計(jì)
我們只需要開辟大小為26的布爾類型的數(shù)組（初始值全為false），然后遍歷原始字符串
在遍歷過程中，直接將字符串對(duì)應(yīng)的布爾值修改為true
最后，再遍歷一遍布爾類型的數(shù)組，如果發(fā)現(xiàn)哪個(gè)布爾值仍未false，就說(shuō)明這個(gè)布爾值對(duì)應(yīng)的字母沒有在字符串中出現(xiàn)過，也就是說(shuō)這個(gè)字符串不是“全字母句”，直接返回false
否則，遍歷結(jié)束未返回false，則返回true
- 時(shí)間復(fù)雜度O(len(sentence))
- 空間復(fù)雜度O(C)，其中C=26，這里寫成O(1)也可
AC代碼
C++
class Solution {
public:
bool checkIfPangram(string& sentence) {
bool visited[26] = {false};
for (char c : sentence)
visited[c - 'a'] = true;
for (int i = 0; i < 26; i++) {
if (!visited[i])
return false;
}
return true;
}
};以上就是C++ LeetCode1832題解判斷句子是否為全字母句的詳細(xì)內(nèi)容，更多關(guān)于C++ 判斷是否為全字母句的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
這篇文章主要介紹了C++結(jié)構(gòu)體用法,實(shí)例分析了默認(rèn)構(gòu)造函數(shù),復(fù)制構(gòu)造函數(shù),運(yùn)算符重載等使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-01-01
超詳細(xì)分析C語(yǔ)言動(dòng)態(tài)內(nèi)存管理問題
動(dòng)態(tài)內(nèi)存是相對(duì)靜態(tài)內(nèi)存而言的。所謂動(dòng)態(tài)和靜態(tài)就是指內(nèi)存的分配方式。動(dòng)態(tài)內(nèi)存是指在堆上分配的內(nèi)存，而靜態(tài)內(nèi)存是指在棧上分配的內(nèi)存，本文帶你深入探究C語(yǔ)言中動(dòng)態(tài)內(nèi)存的管理2022-04-04
C語(yǔ)言實(shí)現(xiàn)銷售管理系統(tǒng)課程設(shè)計(jì)
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)銷售管理系統(tǒng)課程設(shè)計(jì)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-03-03
利用C++實(shí)現(xiàn)計(jì)算機(jī)輔助教學(xué)系統(tǒng)
我們都知道計(jì)算機(jī)在教育中起的作用越來(lái)越大。這篇文章主要為大家詳細(xì)介紹了如何利用C++編寫一個(gè)計(jì)算機(jī)輔助教學(xué)系統(tǒng)，感興趣的可以了解一下2023-05-05
opencv2基于SURF特征提取實(shí)現(xiàn)兩張圖像拼接融合
這篇文章主要為大家詳細(xì)介紹了opencv2基于SURF特征提取實(shí)現(xiàn)兩張圖像拼接融合，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-03-03
C語(yǔ)言字符串轉(zhuǎn)換為Python字符串的方法
這篇文章主要介紹了C語(yǔ)言字符串轉(zhuǎn)換為Python字符串的方法，文中講解非常細(xì)致，代碼幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下2020-07-07
這篇文章主要介紹了c語(yǔ)言的形參和實(shí)參傳遞的區(qū)別詳解，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
本文主要介紹了C++順序容器(vector、deque、list)的使用詳解，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07
這篇文章主要介紹了C++設(shè)計(jì)模式之享元模式,本文講解了什么是享元模式、享元模式代碼實(shí)例、享元模式的優(yōu)點(diǎn)等內(nèi)容,需要的朋友可以參考下2014-10-10
QT實(shí)現(xiàn)按鈕開關(guān)Form窗體的效果的示例代碼
本文主要介紹了QT實(shí)現(xiàn)按鈕開關(guān)Form窗體的效果的示例代碼，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-07-07