当前位置: 首页 > news >正文

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

1、题目

全字母句 指包含英语字母表中每个字母至少一次的句子。

给你一个仅由小写英文字母组成的字符串 sentence ,请你判断 sentence 是否为 全字母句 。

如果是,返回 true ;否则,返回 false 。

示例 1:

输入:sentence = “thequickbrownfoxjumpsoverthelazydog”
输出:true
解释:sentence 包含英语字母表中每个字母至少一次。
示例 2:

输入:sentence = “leetcode”
输出:false

提示:

1 <= sentence.length <= 1000
sentence 由小写英语字母组成

2、解

直接在sentence中查找是否包含所有的小写字母。

    bool chekIfPangram(string sentence){for(char s = 'a' ; s < 'z' + 1; s++){if(string::npos == sentence.find(s)) return false;}return true;}

另解
遍历 sentence中的每个字符 c,如果 c 是字母表中的第 i (0≤i<26)字母,就将 exist[i] 置为 true。最后检查 exist 中是否存在 false,如果存在返回}false,否则返回 true。

    bool chekIfPangramA(string sentence){vector<int> words(26);for(auto s : sentence){words[s - 'a'] == 1;}for(auto w : words){if(0 == w) return false;}return true;}

另解
还可以记录sentence中每个出现过的字母,最后判断是否为26个。

    bool checkIfPangramC(string sentence){unordered_map<char, int> sen;for(auto s : sentence){sen[s]++;}return 26 == sen.size();}
http://www.lryc.cn/news/276224.html

相关文章:

  • HTTP和TCP代理原理及实现,主要是理解
  • MySQL中的连接池
  • css计时器 animation实现计时器延时器
  • 【win11 绕过TPM CPU硬件限制安装】
  • k8s的yaml文件中的kind类型都有哪些?(清单版本)
  • Jetpack Room使用
  • HarmonyOS应用开发之ArkTS语言学习记录
  • windows 下 mongodb6.0 导入导出json文件
  • 如何给 unplugin-vue-components/vite 写一个简单的 resolver
  • MYSQL篇--索引高频面试题
  • 视频号小店怎么上架商品?实操分享,干货满满!
  • Python 常用数据类型
  • 基于yolov2深度学习网络的车辆行人检测算法matlab仿真
  • 【QT】中英文切换
  • vue实现代码编辑器,无坑使用CodeMirror
  • MR实战:网址去重
  • linux 内核编译安装
  • hash基础知识(算法村第五关青铜挑战)
  • Linux第8步_USB设置
  • 第五节 强制规范commit提交 .husky/commit-msg: no-such file or directory问题解决办法
  • 2024年了,难道还不会使用谷歌DevTools么?
  • springboot(ssm生产管理ERP系统 wms出入库管理系统Java系统
  • 通过使用别名让 SQL 更简短-数据库教程shulanxt.com-帆软软件有限公司
  • 最优化理论分析复习--最优性条件(一)
  • 基于WIFI指纹的室内定位算法matlab仿真
  • 密码学:一文读懂非对称密码体制
  • 2_工厂设计_工厂方法和抽象工厂
  • k8s之pod进阶
  • RTTI(运行时类型识别)
  • 19.Linux Shell任务控制