C++ LeetCode1832题解判断句子是否为全字母句
目录
- LeetCode 1832.判断句子是否为全字母句
- 方法一:统计
- AC代码
- C++
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 <= 1000
sentence
由小写英语字母组成
方法一:统计
我们只需要开辟大小为26的布尔类型的数组(初始值全为false),然后遍历原始字符串
在遍历过程中,直接将字符串对应的布尔值修改为true
最后,再遍历一遍布尔类型的数组,如果发现哪个布尔值仍未false,就说明这个布尔值对应的字母没有在字符串中出现过,也就是说这个字符串不是“全字母句”,直接返回false
否则,遍历结束未返回false,则返回true
- 时间复杂度O(len(sentence))
- 空间复杂度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题解判断句子是否为全字母句的详细内容,更多关于C++ 判断是否为全字母句的资料请关注我们其它相关文章!
相关推荐
-
Java C++题解leetcode915分割数组示例
目录 题目要求 思路一:两次遍历 Java C++ Rust 思路二:一次遍历 Java C++ Rust 题目要求 题目链接 思路一:两次遍历 题目的意思也就是左半边数组的最大值小于等于右半边数组的最小值,那么就找这个分界点就好: 首先从后向前遍历,找[i,n−1]里最小的值: 然后从前向后遍历,找[0,i]里最大的值: 然后找满足max[i]<=min[i+1]的分割点i: 可以将2.3两步结合为一步完成,由于iii从前向后不断增大,所以用后面(较大)的值覆盖更新之前的值. 找到分界点的索引
-
Java C++ leetcode面试零矩阵
目录 题目要求 思路:模拟 Java C++ Rust 总结 题目要求 思路:模拟 定义两个数组分别记录每行or每列中为0的元素: 0所在的行列清零也就意味着元素所在行or列有0则置零[废话连篇]: 所以一次遍历找出有0的行列,一次遍历根据其将相应元素置零. Java class Solution { public void setZeroes(int[][] matrix) { int n = matrix.length, m = matrix[0].length; boolean[] row
-
C C++ 题解LeetCode1417重新格式化字符串
目录 题目描述 整理题意 解题思路分析 具体实现 复杂度分析 代码实现 总结 题目描述 题目链接:1417. 重新格式化字符串 给你一个混合了数字和字母的字符串 s,其中的字母均为小写英文字母. 请你将该字符串重新格式化,使得任意两个相邻字符的类型都不同.也就是说,字母后面应该跟着数字,而数字后面应该跟着字母. 请你返回 重新格式化后 的字符串:如果无法按要求重新格式化,则返回一个 空字符串 . 提示: 1⩽s.length⩽5001 s 仅由小写英文字母和/或数字组成. 示例 1: 输入:s
-
C++ LeetCode1945题解字符串转化后的各位数字之和
目录 1945.字符串转化后的各位数字之和 方法一:计算 AC代码 C++ 1945.字符串转化后的各位数字之和 力扣题目链接:leetcode.cn/problems/su… 给你一个由小写字母组成的字符串 s ,以及一个整数 k . 首先,用字母在字母表中的位置替换该字母,将 s 转化 为一个整数(也就是,'a' 用 1 替换,'b' 用 2 替换,... 'z' 用 26 替换).接着,将整数 转换 为其 各位数字之和 .共重复 转换 操作 k 次 . 例如,如果 s = "zbax&qu
-
C C++ 题解LeetCode2360图中的最长环示例
目录 题目描述 整理题意 解题思路分析 具体实现 复杂度分析 代码实现 总结 题目描述 题目链接:2360. 图中的最长环 给你一个 n 个节点的 有向图 ,节点编号为 0 到 n - 1 ,其中每个节点 至多 有一条出边. 图用一个大小为 n 下标从 0 开始的数组 edges 表示,节点 i 到节点 edges[i] 之间有一条有向边.如果节点 i 没有出边,那么 edges[i] == -1 . 请你返回图中的 最长 环,如果没有任何环,请返回 -1 . 一个环指的是起点和终点是 同一个
-
Java C++题解leetcode902最大为N的数字组合数位DP
目录 题目要求 阅读理解 思路:数位DP Java C++ 总结 题目要求 题目链接 阅读理解 思路:数位DP Java class Solution { public int atMostNGivenDigitSet(String[] digits, int n) { // 转存digits int[] nums = new int[digits.length]; for (int i = 0; i < digits.length; i++) nums[i] = Integer.parseIn
-
C++ LeetCode0547题解省份数量图的连通分量
目录 LeetCode 547.省份数量 方法一:BFS求图的连通分量 AC代码 C++ LeetCode 547.省份数量 力扣题目链接:leetcode.cn/problems/nu… 有 n 个城市,其中一些彼此相连,另一些没有相连.如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连. 省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市. 给你一个 n x n 的矩阵 isConnected ,其中 isConnected[i
-
C++ LeetCode1832题解判断句子是否为全字母句
目录 LeetCode 1832.判断句子是否为全字母句 方法一:统计 AC代码 C++ LeetCode 1832.判断句子是否为全字母句 力扣题目链接:leetcode.cn/problems/ch… 全字母句 指包含英语字母表中每个字母至少一次的句子. 给你一个仅由小写英文字母组成的字符串 sentence ,请你判断 sentence 是否为 全字母句 . 如果是,返回 true :否则,返回 false . 示例 1: 输入:sentence = "thequickbrownfoxju
-
Android 判断是否是是全汉字、全字母、全数字、数字和字母等(代码)
直接看代码吧!!! #pragma mark 判断只能为中文的 - (BOOL) zsStringInputOnlyIsChinese:(NSString*)string { NSString *regex = @"[\u4e00-\u9fa5]+"; NSPredicate *pred = [NSPredicate predicateWithFormat:@"SELF MATCHES %@",regex]; if ([pred evaluateWithObject
-
vue判断input输入内容全是空格的方法
比如input中的数据和data中的msg双向绑定. 那么我们可以 判断先把msg以空格拆分成数组,然后拼接起来,判断字符串的长度,如果长度为0,证明输入的就全是空格了,如下: msg.split(" ").join("").length = 0 以上这篇vue判断input输入内容全是空格的方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持我们. 您可能感兴趣的文章: vue获取input输入值的问题解决办法 详解.vue文件中监听in
-
Android判断字符串中是否含字母、中文或数字
Android 中文俗称安卓或安致,是一个以Linux为基础的开放源代码移动操作系统,主要用于智能手机和平板电脑,由Google成立的Open Handset Alliance(OHA,开放手持设备联盟)持续领导与开发中.目前Google发布Android的最新正式版本为Android 6.0"Marshmallow". Android系统最初由安迪·鲁宾(Andy Rubin)等人开发制作,最初开发这个系统的目的是创建一个数码相机的先进操作系统:但是后来发现市场需求不够大,加上智能手
-
js 判断浏览器类型 去全角、半角空格 自动关闭当前窗口
// 判断浏览器类型 function GetIEType() { var Sys = {}; var nvg = navigator.userAgent.toLowerCase(); var rslt; if (window.ActiveXObject) { Sys.ie = nvg.match(/msie ([\d.]+)/)[1]; } (rslt = nvg.match(/firefox\/([\d.]+)/)) ? Sys.firefox = rslt[1] : (rslt = nvg
-
js判断浏览器的比较全的代码
现在的浏览器可真是越来越多,但兼容性可真是不敢恭维,这个脚本可根据浏览器 来自动进行导航,在特定场合是非常有用的,你好好看看吧!!! 复制代码 代码如下: <SCRIPT language="JavaScript"> <!-- function browserSniffer(netscape4URL,explorer4URL,webtvURL, aolURL,operaURL,version3URL,w3cURL) { var agt=navigator.userAg
-
解析使用js判断只能输入数字、字母等验证的方法(总结)
JS判断只能是数字和小数点0.不能输入中文1)<input onpaste="return false;" type="text" name="textfield" style="width:400px; ime-mode:disabled" value="">2)<script>function chkIt(frm){if (frm.n1.value.length>0&
-
Android中判断字符串中必须包含字母或者数字
public static boolean isLetterDigit(String str){ boolean isDigit = false;//定义一个boolean值,用来表示是否包含数字 boolean isLetter = false;//定义一个boolean值,用来表示是否包含字母 for(int i=0 ; i if(Character.isDigit(str.charAt(i))){ //用char包装类中的判断数字的方法判断每一个字符 isDigit = true; } i
-
c#中判断字符串是不是数字或字母的方法
一.判断字母 复制代码 代码如下: string str = Console.ReadLine();if (char.isLetter(str)){}else if (char.IsDigit(str)){} if(ch>='a'&&ch<='z') 小写字母if(ch>='A'&&ch<='Z') 大写字母数字也一样.判断汉字一般是输入 >255 因为汉字是大字符集二.判断输入的是不是数字 复制代码 代码如下: try{int n = 0;n
-
SQL SERVER如何判断某个字段包含大写字母
sql语句中默认是不区分大小写的,所以语句: Sql代码 SELECT * FROM RecEngineBizInfo WHERE RecEngineBizName = 'QQ' 和 Sql代码 SELECT * FROM RecEngineBizInfo WHERE RecEngineBizName = 'qq' 查到的结果是一样的. 要查看某个字段是否包含大写字母 A 的脚本为: Sql代码 select * from RecEngineBizInfo where RecEngineBizN
随机推荐
- json实现前后台的相互传值详解
- myeclipse安装jQuery插件的方法
- Java实现的properties文件动态修改并自动保存工具类
- Java中使用synchronized关键字实现简单同步操作示例
- dhtmlxGrid 添加行号详细步骤
- asp.net采集页面上所有图像图片资源的具体方法
- php求一个网段开始与结束IP地址的方法
- 在windows下快速搭建web.py开发框架方法
- python函数局部变量用法实例分析
- Android下Activity间通信序列化过程中的深浅拷贝浅析
- 10分钟学会docker
- JS实现点击按钮获取页面高度的方法
- Android应用开发中单元测试分析
- spring boot+mybatis 多数据源切换(实例讲解)
- 使用按钮控制以何种方式打开新窗口的属性介绍
- 在chrome浏览器中,防止input[text]和textarea在聚焦时出现黄色边框的解决方法
- Android触摸及手势操作GestureDetector
- Android实现上拉加载更多以及下拉刷新功能(ListView)
- 图片轮换效果实现代码(点击按钮停止执行)
- 不可不知的Android strings.xml那些事