🌈 个人主页:(时光煮雨)
🔥 高质量专栏:vulnhub靶机渗透测试
👈 希望得到您的订阅和支持~
💡 创作高质量博文(平均质量分95+),分享更多关于网络安全、Python领域的优质内容!(希望得到您的关注~)
🌵目录🌵
- 难度 ⭐⭐
- 题目回顾
- ✅解题思路
-
- 💖概述
- 💓核心思路
- ✅代码实现
- ✅代码分析
- ✅ 复杂度分析
- ✅ 测试用例验证
-
- ✅ 示例1
- ✅ 示例2
- ✅ 边缘用例
- 💖总结
- 🤝 期待与你共同进步
- 📚 参考文档
难度 ⭐⭐
题目回顾
键盘出现了一些故障,有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。
给你一个由若干单词组成的字符串 text ,单词间由单个空格组成(不含前导和尾随空格);另有 一个字符串 brokenLetters ,由所有已损坏的不同字母键组成,返回你可以使用此键盘完全输入的 text 中单词的数目。
示例 1:输入:text = “hello world”, brokenLetters = “ad”
输出:1
解释:无法输入 “world” ,因为字母键 ‘d’ 已损坏。示例 2:
输入:text = “leet code”, brokenLetters = “lt”
输出:1
解释:无法输入 “leet” ,因为字母键 ‘l’ 和 ‘t’ 已损坏。示例 3:
输入:text = “leet code”, brokenLetters = “e”
输出:0
解释:无法输入任何单词,因为字母键 ‘e’ 已损坏。提示:
- 1 <= text.length <= 10**4
- 0 <= brokenLetters.length <= 26
- text 由若干用单个空格分隔的单词组成,且不含任何前导和尾随空格
- 每个单词仅由小写英文字母组成
- brokenLetters 由 互不相同 的小写英文字母组成
✅解题思路
💖概述
题目要求计算在给定坏键字符串 brokenLetters的情况下,能完整输入的单词数量。若单词中任一字母出现在坏键字符串中,则该单词无法输入。核心思路是遍历每个单词,检查其所有字母是否均不在坏键字符串中。
💓核心思路
- 分割文本:将输入字符串 text按空格分割为单词列表。
- 检查单词:对每个单词,检查其所有字母是否均不在 brokenLetters中。
- 计数:若单词所有字母均有效,则计数器加1。
-