Leetcode1832-判断句子是否为全字母句

原创已于 2022-12-13 10:19:18 修改 · 86 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++

于 2022-12-13 10:18:46 首次发布

Leetcode 专栏收录该内容

130 篇文章

订阅专栏

本文提供了一种简单有效的算法来判断一个句子是否为全字母句（包含英文字母表中所有26个字母）。该算法使用C++实现，并通过一个布尔函数checkIfPangram进行验证。通过对输入字符串的每个字符进行遍历并利用一个固定长度为26的整型数组进行标记，最终确定句子是否包含了所有字母。

按题意模拟即可。

class Solution {
public:
    bool checkIfPangram(string sentence) {
        vector<int> st(26,0);
        for(auto c:sentence) st[c-'a']=1;
        for(auto v:st) if(!v) return 0;
        return 1;
    }
};

时间复杂度：O（n）。

空间复杂度：O（1）。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wobushihaorenF

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

leetcode卡-August-Leetcode-Challenge:我为八月Leetcode挑战提交的所有作品

07-06

在这个名为"August-Leetcode-Challenge-master"的压缩包文件中，包含了作者在八月份参与LeetCode挑战时提交的所有代码和解决方案。LeetCode是一个知名的在线平台，它提供了各种算法和编程问题，旨在帮助开发者提高...

Leetcode扑克-Leetcode-with-python:leetcode的python解决方案

06-30

Leetcode扑克 Leetcode-with-python python solution for leetcode 数组 [283] 移动零双指针 [345] 反转字符串中的元音字母图 [785] 判断二分图 [207] 课程表 [886] 可能的二分法 [133] 克隆图 [684] 冗余连接 ...

参与评论您还未登录，请先登录后发表或查看评论

leetcode-1832-判断句子是否为全字母句

shadowgully的博客

12-14

168

本题可直接用暴力解法，由于句子中均为小写字母，可以用一个长度为26初值为0的数组，将句子从头到尾完整扫描一遍，每个字母对应位置数加1。扫描完成后再对长度26的数组扫描一遍，如果没有为0的元素，说明句子中包含了所有字母。输入：sentence = “thequickbrownfoxjumpsoverthelazydog”解释：sentence 包含英语字母表中每个字母至少一次。输入：sentence = “leetcode”指包含英语字母表中每个字母至少一次的句子。给你一个仅由小写英文字母组成的字符串。

Leetcode1832：判断句子是否为全字母句

qq_52726736的博客

12-13

759

Java。解题思路：用一个整数 bit 记录出现过的字母，其中 bit 的第 i 位表示第 i 个字母是否出现过。给你一个仅由小写英文字母组成的字符串 sentence ，请你判断 sentence 是否为全字母句。解题思路：两次循环，第一次存放出现过的字母，第二次找没有出现过的字母。解释：sentence 包含英语字母表中每个字母至少一次。时间：2ms 空间：39.2MB。时间：2ms 空间：39.7MB。时间：4ms 空间：39.8MB。

Leetcode14-判断句子是否为全字母句（1832）

qq_37346140的博客

01-05

587

全字母句指包含英语字母表中每个字母至少一次的句子。给你一个仅由小写英文字母组成的字符串 sentence ，请你判断 sentence 是否为全字母句。如果是，返回 true；否则，返回 false。示例 1：输入：sentence = “thequickbrownfoxjumpsoverthelazydog”输出：true解释：sentence 包含英语字母表中每个字母至少一次。

python-leetcode-1832. 判断句子是否为全字母句

Lucy_wzw的博客

04-10

212

判断一个字符串是否为全字母句的关键在于检查该字符串是否包含了英语字母表中的每个字母（即从 'a' 到 'z'）。我们可以通过以下步骤来判断：遍历字符串sentence中的每个字符。使用一个集合来存储出现过的字母。如果集合的大小达到 26（即所有字母都出现过），则返回true。如果遍历完字符串后集合的大小小于 26，说明缺少字母，返回false。

leetcode(1832)---判断句子是否为全字母句

叶卡捷琳堡的博客

06-20

360

文章目录题目题解(Java) 题目 1832.判断句子是否为全字母句全字母句指包含英语字母表中每个字母至少一次的句子。给你一个仅由小写英文字母组成的字符串 sentence，请你判断 sentence 是否为全字母句。如果是，返回 true ；否则，返回 false。示例 1：输入：sentence = "thequickbrownfoxjumpsoverthelazydog" 输出：true 解释：sentence 包含英语字母表中每个字母至少一次。示例 2：输入：sentence =

Leetcode 1832. 判断句子是否为全字母句

li_yizhixiaowukong的博客

12-13

164

Leetcode 1832. 判断句子是否为全字母句

【LeetCode】1832. 判断句子是否为全字母句

weixin_43894455的博客

12-14

340

day42，方法一：哈希表；方法二：二进制表示；【简单】

LeetCode 1832. 判断句子是否为全字母句

Michael是个半路程序员

04-18

569

文章目录1. 题目2. 解题 1. 题目全字母句指包含英语字母表中每个字母至少一次的句子。给你一个仅由小写英文字母组成的字符串 sentence ，请你判断 sentence 是否为全字母句。如果是，返回 true ；否则，返回 false 。示例 1：输入：sentence = "thequickbrownfoxjumpsoverthelazydog" 输出：true 解释：sentence 包含英语字母表中每个字母至少一次。示例 2：输入：sentence = "leetcode"

LeetCode 每日一题——1832. 判断句子是否为全字母句

SK_Jaco的博客

12-13

630

LeetCode 每日一题——1832. 判断句子是否为全字母句

leetcode答案-LeetCode-Solutions:我自己的leetcode解决方案

06-30

用栈来遍历字符串，入栈元素与栈顶比较，相同出栈一个字母否则入栈一个字母，最终的栈即为答案，O^(n) 92 反转链表(表内任意区间)：遍历一次，O(n) 三个指针，注意边界处理(首尾的NULL结点) 返回时head可能改变 ...

leetcode卡-leetcode:leetcode代码

07-06

leetcode卡 leetcode 代码记录实现了以下代码 677-键值映射 714-买卖股票的最佳时机含手续费 721-账户合并 724-寻找数组的中心索引 731-我的日程安排表 II 733-图像渲染 739-每日温度 746-使用最小花费爬楼梯 747-...

leetcode2-Tries-2:尝试2

06-29

在这个名为"leetcode2-Tries-2:尝试2"的主题中，我们将深入探讨三个与Trie相关的LeetCode问题。这些问题涉及到不同的应用场景，包括处理单词列表、匹配特定模式以及找出数据集中最常出现的元素。问题1：单词方块...

力扣hot100：搜索二维矩阵

一本大学生java学习技术分享与交流

12-14

284

二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。

LeetCode热题100--45. 跳跃游戏 II--中等

最新发布

2301_80071187的博客

12-17

131

该问题要求在给定数组中，从起点出发，每次可跳跃最多nums[i]步，求到达终点的最小跳跃次数。解法采用贪心算法，维护当前可到达的最远位置(curRight)和下一步能到达的最远位置(nextRight)。遍历数组时不断更新nextRight，当到达curRight时进行跳跃并更新curRight为nextRight，同时增加跳跃次数。这种方法确保每次跳跃都选择能到达的最远位置，从而获得最小跳跃次数。时间复杂度O(n)，空间复杂度O(1)。示例输入[2,3,1,1,4]输出2，即从索引0跳1步到1，再跳3步到

Leetcode 79 最佳观光组合

im_AMBER的博客

12-17

355

每个元素只遍历一次只用了两个变量O(n)O(1)公式拆分是核心：将原得分公式拆分为，把双变量问题转化为单变量的遍历问题。贪心维护最优值：遍历j时，用best维护之前所有i < j中的最大值，这样每一步只需要 O (1) 计算，整体时间复杂度是 O (n)。遍历顺序：因为要求i < j，所以从j=1开始遍历，先计算当前j的得分，再更新best（避免 j 自己和自己配对）。

【码道初阶】【LeetCode 102】二叉树层序遍历：如何利用队列实现“一层一层切蛋糕”？

月明长歌的博客

12-17

389

本文详细解析了使用广度优先搜索(BFS)实现二叉树层序遍历的标准模板。通过队列的FIFO特性，利用size变量控制每层节点的处理顺序，确保分层输出结果。文章从核心思想、代码拆解、执行流程到复杂度分析，全面阐述了BFS在二叉树遍历中的应用。该模板不仅适用于基础层序遍历，还可轻松扩展到各种变种题目，是解决分层遍历问题的通用方法。

【LeetCode热题100（76/100）】划分字母区间

TOvvOT的博客

12-17

【代码】【LeetCode热题100（76/100）】划分字母区间。

LeetCode 127 ---- 单词接龙【C语言】

12-13

好的,我来为您介绍一下LeetCode第127题"单词接龙"的解题思路和C语言实现方法。题目描述: 给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 1. 每次转换只能改变一个字母。 2. 转换过程中的中间单词必须是字典中的单词。解题思路: 这是一道典型的广度优先搜索(BFS)问题。我们可以将每个单词看作图中的一个节点，如果两个单词只相差一个字母，那么它们之间就有一条边。我们需要找到从起始单词到结束单词的最短路径。具体步骤如下: 1. 将起始单词加入队列，并记录访问过的单词。 2. 进行广度优先搜索: - 从队列中取出一个单词。 - 对这个单词的每一位进行替换，尝试所有可能的字母。 - 如果替换后的单词在字典中且未被访问过，则将其加入队列，并标记为已访问。 - 如果找到结束单词，则返回当前层数。 3. 如果搜索完所有可能都没有找到结束单词，则返回0。 C语言实现: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdbool.h> #define MAX_QUEUE_SIZE 10000 typedef struct { char** data; int front; int rear; } Queue; Queue* createQueue() { Queue* q = (Queue*)malloc(sizeof(Queue)); q->data = (char**)malloc(sizeof(char*) * MAX_QUEUE_SIZE); for (int i = 0; i < MAX_QUEUE_SIZE; i++) { q->data[i] = (char*)malloc(sizeof(char) * 11); // 单词长度不超过10 } q->front = 0; q->rear = 0; return q; } void enqueue(Queue* q, char* word) { strcpy(q->data[q->rear++], word); } char* dequeue(Queue* q) { return q->data[q->front++]; } bool isQueueEmpty(Queue* q) { return q->front == q->rear; } int ladderLength(char* beginWord, char* endWord, char** wordList, int wordListSize) { Queue* q = createQueue(); bool visited[10000] = {false}; enqueue(q, beginWord); visited[0] = true; int level = 1; while (!isQueueEmpty(q)) { int size = q->rear - q->front; for (int i = 0; i < size; i++) { char* current = dequeue(q); for (int j = 0; j < wordListSize; j++) { if (!visited[j] && differByOne(current, wordList[j])) { if (strcmp(wordList[j], endWord) == 0) { return level + 1; } enqueue(q, wordList[j]); visited[j] = true; } } } level++; } return 0; } bool differByOne(char* word1, char* word2) { int diff = 0; for (int i = 0; i < strlen(word1); i++) { if (word1[i] != word2[i]) { diff++; if (diff > 1) return false; } } return diff == 1; } ``` 这个实现使用了队列来进行BFS搜索，并使用一个布尔数组来记录已访问的单词。`differByOne`函数用于判断两个单词是否只相差一个字母。