华为OD机试D卷C卷 - 万能单词拼写 / 掌握单词个数（C++ Java JavaScript Python C语言）

已于 2025-04-22 21:16:32 修改
阅读量4k 收藏 21
点赞数 21
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c语言 c++ javascript java python
于 2023-12-03 21:36:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/134771050
这篇博客介绍了如何解决华为OD机考中的一个问题，即根据字符集判断能否拼写出给定单词列表中的单词。提供了C++、Java、JavaScript、Python和C语言的解题思路及代码示例。

题目描述

有一个字符串数组 words 和一个字符串 chars。假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。

words 的字符仅由 a-z 英文小写字母组成，例如 “abc”

chars 由 a-z 英文小写字母和 “?” 组成。其中英文 “?” 表示万能字符，能够在拼写时当作任意一个英文字母。例如：“?” 可以当作 “a” 等字母。

注意：每次拼写时，chars 中的每个字母和万能字符都只能使用一次。

输出词汇表 words 中你掌握的所有单词的个数。没有掌握任何单词，则输出0。

输入描述

第一行：输入数组 words 的个数，记作N。

第二行 ~ 第N+1行：依次输入数组words的每个字符串元素

第N+2行：输入字符串chars

输出描述

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

备注

  • 1 ≤ words.length ≤ 100
  • 1 ≤ words[i].length, chars.length ≤ 100
  • 所有字符串中都仅包含小写英文字母、英文问号

用例1

输入

4
cat
bt
hat
tree
atach??

输出

3

说明 : 可以拼写字符串"cat"、“bt"和"hat”

用例2

输入

3
hello
world
cloud
welldonehohneyr

输出

2

说明：可以拼写字符串"hello"和"world"

用例3

输入

3
apple
car
window
welldoneapplec?

输出

2

说明：可以拼写字符串"apple"和“car”

解题思路

  1. 我们需要创建一个数组来计算字符集中每个字母的出现次数，同时计算问号的数量。
  2. 接下来，我们遍历所有的单词，对于每个单词，我们也需要计算单词中每个字母的出现次数。
  3. 然后，我们需要判断是否可以使用字符集来拼写单词。如果单词中的字母数量大于字符集中的字母数量，我们可以使用问号来替代。如果问号的数量不足，那么我们就不能拼写这个单词。如果所有的字母都可以匹配，那么我们就可以拼写这个单词。

C++

#include <iostream>
了解本专栏 订阅专栏 解锁全文
华为OD机试用 go 实现 -【掌握单词个数，万能字符单词拼写】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-17 235
可以当做 “a” 等字母。假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。输出词汇表 words 中你掌握的所有单词的个数。从第 2 行开始到第 N+1 行一次输入数组 words 的每个字符串元素。注意：每次拼写时，chars 中的每个字母和万能字符都只能使用一次。words 的字符仅由 a-z 英文小写字母组成，例如 “abc”输出一个整数，表示词汇表 words 中你掌握的单词个数。第 1 行输入数组 words 的个数，记为 N。
【华为OD机试考生抽中题 C&D 卷】掌握单词个数，万能字符单词拼写，用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-17 271
华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。
【华为OD机试真题2023C&D卷 JAVA&JS】万能字符单词拼写
qq_34465338的博客
12-22 933
万能字符单词拼写 题目描述：有一个字符串数组words和一个字符串chars。假如可以用chars中的字母拼写出words中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。 words的字符仅由 a-z 英文小写字母组成。 例如: abcchars由 a-z 英文小写字母和 “?”组成。其中英文问号“?”表示万能字符，能够在拼写时当做任意一个英文字母。 例如： "?" 可以当做 "a"等字母。
【华为OD机试真题 Python语言】418、掌握的单词个数、万能字符单词拼写 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-07 2830
🎃题目描述 >有一个字符串数组 words 和一个字符串 chars 。   假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。   words 的字符仅由 a-z 英文小写字母组成，例如 “abc” chars 由 a-z 英文小写字母和 “?” 组成。其中英文问号 “?” 表示万能字符，能够在拼写时当做任意一个英文字母。例如：“?” 可以当做 “a” 等字母。   注意：每次拼写时，chars 中的每个字母和万
【华为OD】C卷真题 100%通过：万能字符单词拼写 C++代码实现
十年以上编程经验的干货分享
12-05 985
有一个字符串数组words和一个字符串chars。 假如可以用chars中的字母拼写出words中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。 words的字符仅由 a-z 英文小写字母组成。 例如: abc chars由 a-z 英文小写字母和 “?”组成。其中英文问号“?”表示万能字符，能够在拼写时当做任意一个英文字母。 例如： "?" 可以当做 "a"等字母。 注意：每次拼写时，chars中的每个字母和万能字符都只能使用一次。 输出词汇表words中你掌握的所有单词的个数。
华为OD机考2025C卷 - 万能单词拼写 / 掌握单词个数 （Java & Python& JS & C++ & C ）
最新发布
算法大师！
07-26 1285
华为OD机考2025C卷 - 万能单词拼写 / 掌握单词个数
【华为OD】2024年华为OD机试C卷、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript
十年以上编程经验的干货分享
04-01 2958
2024年华为OD机试C卷真题题集题库，有2种分数的题目列表分别是100分的列表、200分的列表从2023年11月开始，华为OD题目切换到C卷，基本上大概率会使用半年左右，要在2024年5月之前把这些题目都好好练习一下，可以得到很好的收获，基本上都是出的原题，提前恭喜大家都上岸。目前通过大大提供的真题练习，已经有上百人成功上岸了，而且大大还是一个老师，通过大大指导进入华为OD的学生已经有上千人了。 2024年5月之前，碰到原题的概率是98%以上。
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
09-21 19万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
【华为OD机试考生抽中题 C&D卷】掌握单词个数，万能字符单词拼写，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-17 1837
chars 由 a-z 英文小写字母和 “?假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。从第 2 行开始到第 N+1 行一次输入数组 words 的每个字符串元素。注意：每次拼写时，chars 中的每个字母和万能字符都只能使用一次。words 的字符仅由 a-z 英文小写字母组成，例如 “abc”输出一个整数，表示词汇表 words 中你掌握的单词个数。
【华为OD机试真题 C语言】418、掌握的单词个数、万能字符单词拼写 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-06 3724
题目描述 >有一个字符串数组 words 和一个字符串 chars 。   假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。   words 的字符仅由 a-z 英文小写字母组成，例如 “abc” chars 由 a-z 英文小写字母和 “?” 组成。其中英文问号 “?” 表示万能字符，能够在拼写时当做任意一个英文字母。例如：“?” 可以当做 “a” 等字母。   注意：每次拼写时，chars 中的每个字母和万能字
华为od机试C卷【掌握单词的个数】
sgh1027的专栏
03-10 130
假如可以用 chars 中的字母拼写出 words 中的某个“单词”(字符串)，那么我们就认为你掌握了这个单词.输出词汇表 words 中你掌握的所有单词的个数。words 的字符仅由 a-z 英文小写字母组成，例如“abc”第二行~第N+1行: 依次输入数组words的每个字符串元素。说明:可以拼写字符串"cat”、“bt"和"hat”说明: 可以拼写字符串"hello"和"world"第一行: 输入数组 words 的个数，记作N。说明: 可以拼写字符串"apple"和“car"
华为OD机试 Java【掌握的单词个数】
AlgorithmHero的博客
03-21 300
我们可以使用一个长度为 26 的整数数组来存储每个小写字母的出现次数，同时记录通配符的数量。” 可以当作 “a” 等字母。假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。：对于给定的单词数组 words，逐个检查每个单词是否可以由 chars 中的字符拼写而成。输出词汇表 words 中你掌握的所有单词的个数。注意：每次拼写时，chars 中的每个字母和万能字符都只能使用一次。words 的字符仅由 a-z 英文小写字母组成，例如 “abc”
华为OD机试 C++【掌握的单词个数】
wtswts1232的博客
03-21 315
我们可以使用一个长度为 26 的整数数组来存储每个小写字母的出现次数，同时记录通配符的数量。” 可以当作 “a” 等字母。假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。：对于给定的单词数组 words，逐个检查每个单词是否可以由 chars 中的字符拼写而成。输出词汇表 words 中你掌握的所有单词的个数。注意：每次拼写时，chars 中的每个字母和万能字符都只能使用一次。words 的字符仅由 a-z 英文小写字母组成，例如 “abc”
华为OD机试真题 - 掌握的单词个数 (D卷,100分)
OD2024hw的博客
08-05 533
2024华为OD机试真题 - 掌握的单词个数 (D卷,100分) 2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 有一个字符串数组 words 和一个字符串 chars。 假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。 words 的字符仅由 a-z 英文小写字母组成，例如 "abc" chars 由 a-z 英文小写字母和 "?" 组成。其中英文 "?" 表示万能字符，能够在拼
华为OD机试 - 掌握单词个数（Python/JS/C/C++ 2024 D卷 100分）
学Java，找哪吒
09-06 1229
华为OD机试 2024E卷题库疯狂收录中，刷题。
万能字符单词拼写 - 华为OD统一考试
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
01-08 1290
OD统一考试（C卷）分值： 100分题解： Java / Python / C++。 有一个字符串数组 words 和一个字符串 chars。假如可以用 chars 中的字母拼写出 words 中的某个"单词"（字符串)，那么我们就认为你掌握了这个单词。 words 的字符仅由 a-z 英文小写宁母组成，例如“abc”。 chars 由 a- z 英文小写字母和“?”组成，其中英文“?"表示万能字符，能够在拼写时当作任意一个英文字母。例如“?"可以当作"a"等字母。 注意: 每次拼写时，chars 中
华为OD机试C卷-- 掌握的单词个数（Java & JS & Python & C）
wbajsjhhhhh的博客
05-29 2232
有一个字符串数组 words 和一个字符串 chars。 假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。 words 的字符仅由 a-z 英文小写字母组成，例如 "abc" chars 由 a-z 英文小写字母和 "?" 组成。其中英文 "?" 表示万能字符，能够在拼写时当作任意一个英文字母。例如："?" 可以当作 "a" 等字母。 注意：每次拼写时，chars 中的每个字母和万能字符都只能使用一次。 输出词汇表 words 中你掌握的所有单
华为od机试-万能单词的拼写|掌握的单词个数（Java）
fly_big_pig的博客
03-20 429
【代码】华为od机试-万能单词的拼写|掌握的单词个数（Java）
【华为OD机试真题 Python】万能字符单词拼写|解题思路、代码解析
yegu001的博客
01-08 1043
假如可以用chars中的字母拼写出words中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。输出词汇表words中你掌握的所有单词的个数。注意：每次拼写时，chars中的每个字母和万能字符都只能使用一次。words的字符仅由 a-z 英文小写字母组成。从第2行开始到第N+1行依次输入数组words的每个字符串元素。输出一个整数，表示词汇表words中你掌握的单词个数。有一个字符串数组words和一个字符串chars。第1行输入数组words的个数，记为N。第N+2行输入字符串chars。
华为OD机试真题e卷------分糖果python
02-15
### 华为OD机试分糖果问题的Python解题思路 #### 问题描述 小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将手里的一个糖果放回去。目标是最少经过几次这样的操作能够使手中的糖果变为一颗。 为了达到这个目的，采用贪心策略来解决问题[^3]。具体来说，在每一步都尽可能快速地减少糖果的数量直到只剩下一颗为止。当遇到奇数个糖果时，优先考虑加一而不是减一，因为这样可以在下一轮更有效地通过除以2的方式大量削减糖果总数。 #### 贪婪算法分析 对于任意正整数n表示初始糖果数： - 如果 n 是偶数，则直接将其除以2； - 若 n 为奇数，则判断 (n+1)/2 和 (n−1)/2 的大小关系，选择较小的那个作为下一步的结果，这是因为我们希望更快接近1。 这种做法基于这样一个事实——当我们面对两个连续的奇数值时，较大的那个总是可以通过增加1变成一个小得多的新值（即其半数），而较小的一个则需要两次操作才能完成同样的效果(先减后除)[^4]。 #### Python代码实现 下面给出了解决上述问题的具体Python程序： ```python def min_steps_to_one(n): steps = 0 while n != 1: if n % 2 == 0: n //= 2 elif ((n + 1) // 2) < ((n - 1) // 2): n += 1 else: n -= 1 steps += 1 return steps if __name__ == "__main__": candy_count = int(input().strip()) print(min_steps_to_one(candy_count)) ``` 此函数接收一个参数`n`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值