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