C++ LeetCode1832題解判斷句子是否為全字母句
LeetCode 1832.判斷句子是否為全字母句
力扣題目鏈接：leetcode.cn/problems/ch…
全字母句 指包含英語(yǔ)字母表中每個(gè)字母至少一次的句子。
給你一個(gè)僅由小寫(xiě)英文字母組成的字符串 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由小寫(xiě)英語(yǔ)字母組成
方法一：統(tǒng)計(jì)
我們只需要開(kāi)辟大小為26的布爾類型的數(shù)組（初始值全為false），然后遍歷原始字符串
在遍歷過(guò)程中，直接將字符串對(duì)應(yīng)的布爾值修改為true
最后，再遍歷一遍布爾類型的數(shù)組，如果發(fā)現(xiàn)哪個(gè)布爾值仍未false，就說(shuō)明這個(gè)布爾值對(duì)應(yīng)的字母沒(méi)有在字符串中出現(xiàn)過(guò)，也就是說(shuō)這個(gè)字符串不是“全字母句”，直接返回false
否則，遍歷結(jié)束未返回false，則返回true
- 時(shí)間復(fù)雜度O(len(sentence))
- 空間復(fù)雜度O(C)，其中C=26，這里寫(xiě)成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++可變參數(shù)函數(shù)的實(shí)現(xiàn)方法示例
這篇文章主要給大家介紹了關(guān)于C++可變參數(shù)函數(shù)的實(shí)現(xiàn)方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12
C++中sting類的簡(jiǎn)單實(shí)現(xiàn)方法
這篇文章主要介紹了C++中sting類的簡(jiǎn)單實(shí)現(xiàn)方法的相關(guān)資料,需要的朋友可以參考下2016-08-08
用C語(yǔ)言實(shí)現(xiàn)一個(gè)掃雷小游戲
這篇文章主要為大家詳細(xì)介紹了用C語(yǔ)言實(shí)現(xiàn)一個(gè)掃雷小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-09-09
opencv檢測(cè)直線方法之形態(tài)學(xué)方法
這篇文章主要為大家詳細(xì)介紹了opencv檢測(cè)直線方法之形態(tài)學(xué)方法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-12-12
解決VC++編譯報(bào)錯(cuò)error C2248的方案
這篇文章主要介紹了解決VC++編譯報(bào)錯(cuò)error C2248的方案的相關(guān)資料,需要的朋友可以參考下2015-11-11
這篇文章主要為大家詳細(xì)介紹了C++設(shè)計(jì)模式之橋接模式Bridge，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-04-04
詳解C++調(diào)用Python腳本中的函數(shù)的實(shí)例代碼
這篇文章主要介紹了C++調(diào)用Python腳本中的函數(shù) ,需要的朋友可以參考下2018-11-11
c++中深淺拷貝以及寫(xiě)時(shí)拷貝的實(shí)現(xiàn)示例代碼
這篇文章主要給大家介紹了關(guān)于c++中深淺拷貝以及寫(xiě)時(shí)拷貝實(shí)現(xiàn)的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面跟著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。2017-08-08
鏈表是一種物理存儲(chǔ)結(jié)構(gòu)上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過(guò)鏈表中的指針鏈接次序?qū)崿F(xiàn)的，本章帶你詳細(xì)了解鏈表與單鏈表2022-02-02
基于C++內(nèi)存分配、函數(shù)調(diào)用與返回值的深入分析
本篇文章是對(duì)C++中的內(nèi)存分配、函數(shù)調(diào)用與返回值進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05