od机试题：拼写字符串

已于 2024-04-30 15:51:18 修改
阅读量134 收藏
点赞数 1
分类专栏： 最新华为OD面试手撕代码 文章标签： java 算法 数据结构
于 2024-04-12 11:09:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_83211243/article/details/137673460
版权

有一个字符串数组words和一个字符串chars。
假如可以用chars中的字母拼写出words中的某个“单词”(字符串)，那么我们就认为你掌握了这个单词。 words的字符仅由 a-z 英文小写字母组成。例如: abcchars 由 a-z 英文小写字母和“?”组成。其中英文问号“?”表示万能字符，能够在拼写时当做任意一个英文字母。 例如:“?”可以当做"a"等字母。
注意:每次拼写时，chars中的每个字母和万能字符都只能使用一次。
输出词汇表words中你掌握的所有单词的个数。没有掌握任何单词，则输出0。

输入描述

第1行输入数组words的个数，记为N。
从第2行开始到第N+1行依次输入数组words的每个字符串元素
第N+2行输入字符串chars。

输出描述

输出一个整数，表示词汇表words中你掌握的单词个数。

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

复制

4
cat
bt
hat
tree
atach??

输出

复制

3

说明

可以拼写字符串"cat"、"bt"和"hat"

示例2

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

复制

3
hello
world
cloud
welldonehoneyr

输出

复制

2

说明

可以拼写字符串"hello"和"world"

示例1

输入输出示例仅供调试，后台判题

了解本专栏 订阅专栏 解锁全文 超级会员免费看
一剑破天门
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
单词掌握（100%用例）C卷
荆赫同艺的博客
11-28 505
假如可以用chars中的字母拼写出words中的某个“单词”(字符串)，那么我们就认为你掌握了这个单词。输出词汇表words中你掌握的所有单词的个数。注意:每次拼写时，chars中的每个字母和万能字符都只能使用一次。输出一个整数，表示词汇表words中你掌握的单词个数。有一个字符串数组words和一个字符串chars。可以拼写字符串"cat"、"bt"和"hat"可以拼写字符串"hello"和"world"第1行输入数组words的个数，记为N。可以拼写字符串"apple"和"car"
拼写单词
qq_43411555的博客
03-28 260
题目： 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的长度之和。 示例 示例 1： 输入：words = [“cat”,“bt”,“...
leetcode-拼写单词
qq_41603639的博客
03-17 301
题目 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = [“cat”,“bt”,“h...
【LeetCode每日一题】拼写单词
Antrn
03-17 450
给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = [“cat”,“bt”,“hat...
【2023C卷最新题目】20天拿下华为OD笔试之【哈希表】2023C-掌握单词个数-全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
11-22 948
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内，保证能够最大限度地满足到每一个同学的需求，达到和1v1同样的学习效果！表示万能字符，能够在拼写时当做任意一个英文字母。中你掌握的所有单词的个数。目前开始常态化报名！（字符串），那么我们就认为你掌握了这个单词。中的每个字母和万能字符都只能使用一次。中元素出现字符时，若出现。中你掌握的单词个数。的字符种类个数，最高为。
python 字符串遍历_LeetCode基础算法题第159篇：找出由特定字符数组组成的字符串...
weixin_35779309的博客
01-30 474
技术提高是一个循序渐进的过程，所以我讲的leetcode算法题从最简单的level开始写的，然后到中级难度，最后到hard难度全部完。目前我选择C语言，Python和Java作为实现语言，因为这三种语言还是比较典型的。由于篇幅和精力有限，其他语言的实现有兴趣的朋友请自己尝试。如果有任何问题可以在文章后评论或者私信给我。如果有朋友希望我讲些其他话题，请在评论区留言或者私信给我。持续分享，敬请关注。L...
leetcode刷题： 1160、拼写单词 与 python的for-else使用
努力的小菜鸟的博客
06-12 192
一、原题 原题链接：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters/ 描述： 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个...
拼写单词 - LeetCode 1160 - 附C++代码
weixin_44823312的博客
11-19 361
使用map优化LeetCode 1160的查找问题
每日一题：单词拼写
Xiami2019的博客
03-17 332
给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 实例1： 输入：words = [“cat”,“bt”,“...
华为OD机试题C语言版
最新发布
05-29
华为OD机试题C语言版： HJ1 字符串最后一个单词的长度 HJ10 字符个数统计 HJ102 字符统计 HJ106 字符逆序 HJ107 求解立方根 HJ108 求最小公倍数 HJ11 数字颠倒 HJ12 字符串反转 HJ13 句子逆序 HJ14 字符串排序 HJ15 ...
GetBody asp实现截取字符串的代码
01-21
‘================================================== ‘函数名：GetBody ‘作 用：截取字符串 ‘参 数：ConStr ——将要截取的字符串 ‘参 数：StartStr ——开始字符串 ‘参 数：OverStr ——结束字符串 ...
LeetCode 面试题 01.06. 字符串压缩
01-20
字符串压缩题目解题思路图解代码实现实现结果补充 面试题 01.06. 字符串压缩 题目来源：https://leetcode-cn.com/problems/compress-string-lcci 题目 字符串压缩。利用字符重复出现的次数，编写一种方法，实现...
LeetCode 1221. 分割平衡字符串
01-08
在一个「平衡字符串」中，‘L’ 和 ‘R’ 字符的数量是相同的。 给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。 返回可以通过分割得到的平衡字符串的最大数量。 示例 1： 输入：s = RLRRLLRLRL 输出：...
LeetCode笔记-翻转字符串里的单词
12-21
翻转字符串里的单词一、题目描述二、题解实现1. 方法一：双指针2. 方法二：库函数3. 方法三：一行实现法 一、题目描述 题目：151.翻转字符串里的单词 难度：中等 给定一个字符串，逐个翻转字符串中的每个单词。 示例...
1160. 拼写单词（简单题）
闭关修炼
03-17 190
题目描述： 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = [“cat”,“bt”...
LeetCode-Python-1160. 拼写单词
Keep Coding
08-18 673
给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。 假如你可以用chars中的『字母』（字符）拼写出words中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars中的每个字母都只能用一次。 返回词汇表words中你掌握的所有单词的长度之和。 示例 1： 输入：words = ["cat","...
1160. 拼写单词
陈同学的博客
01-26 91
给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = ["cat","bt","hat","tree"], chars = "atach" 输出：6 解释： 可以形成字符
【LeetCode-1160】拼写单词
xiaoguanglin的博客
08-07 187
显然，对于一个单词 word，只要其中的每个字母的数量都不大于 chars 中对应的字母的数量，那么就可以用 chars 中的字母拼写出 word。所以我们只需要用一个哈希表存储 chars 中每个字母的数量，再用一个哈希表存储 word 中每个字母的数量，最后将这两个哈希表的键值对逐一进行比较即可。我们需要遍历每个字符串，包括 chars 以及数组 words 中的每个单词。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。...
华为od机试题:无重复字符的元素长度乘积的最大值
10-23
题目要求找出一个字符串中没有重复字符的所有子串中，元素长度乘积的最大值。我们可以通过遍历字符串的每个字符来解决这个问题。 首先，定义两个指针start和end，它们分别指向当前子串的起始位置和结束位置。使用一个HashSet来存储当前子串中出现过的字符。 然后，我们开始遍历字符串。遍历过程中，如果当前字符在HashSet中不存在，就将其加入HashSet，并更新end指针；如果当前字符在HashSet中已经存在，就将start指针移动到重复字符的下一个位置，并将HashSet中所有字符移除，从而开始新的子串。 在遍历过程中，记录每个子串的长度和乘积。若当前子串的长度乘积大于当前最大值，就更新最大值。 最后，返回最大值即可。 下面是代码实现： ```python def maxProduct(s): max_product = 0 start = 0 end = 0 n = len(s) substring = set() while end < n: if s[end] not in substring: substring.add(s[end]) end += 1 max_product = max(max_product, end - start) else: substring.remove(s[start]) start += 1 return max_product ``` 这样，我们就得到了最大的元素长度乘积。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一剑破天门

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值