华为OD机考2025C卷 - 万能单词拼写 / 掌握单词个数 （Java & Python& JS & C++ & C ）

于 2025-07-26 09:45:00 发布
阅读量22 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 文章标签： 华为od java python 华为OD机考2025C卷 华为OD机试2025C卷 华为OD2025年C卷 华为OD2025C卷
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/149615811

最新华为上机考试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看
2025华为od机试2025C卷-华为OD上机考试2025年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++</

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试D卷C卷 - 万能单词拼写 / 掌握单词个数（C++ Java JavaScript Python C语言）
算法大师！
12-03 4011
有一个字符串数组 words 和一个字符串 chars。假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。
华为OD机试用 go 实现 -【掌握单词个数，万能字符单词拼写】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-17 201
可以当做 “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 236
华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。
【华为OD机试真题2023C&D卷 JAVA&JS】万能字符单词拼写
qq_34465338的博客
12-22 872
万能字符单词拼写 题目描述：有一个字符串数组words和一个字符串chars。假如可以用chars中的字母拼写出words中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。 words的字符仅由 a-z 英文小写字母组成。 例如: abcchars由 a-z 英文小写字母和 “?”组成。其中英文问号“?”表示万能字符，能够在拼写时当做任意一个英文字母。 例如： "?" 可以当做 "a"等字母。
【华为OD机试真题 Python语言】418、掌握的单词个数、万能字符单词拼写 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-07 2782
🎃题目描述 >有一个字符串数组 words 和一个字符串 chars 。 &nbsp; 假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。 &nbsp; words 的字符仅由 a-z 英文小写字母组成，例如 “abc” chars 由 a-z 英文小写字母和 “?” 组成。其中英文问号 “?” 表示万能字符，能够在拼写时当做任意一个英文字母。例如：“?” 可以当做 “a” 等字母。 &nbsp; 注意：每次拼写时，chars 中的每个字母和万
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试2025C卷 - 掌握的单词个数 / 万能字符单词拼写 (C++ & Python & JAVA & JS & GO)
最新发布
qq_45776114的博客
07-23 311
华为OD机试2025C卷 掌握的单词个数 万能字符单词拼写 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
算法大师！
03-08 5万+
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
【华为OD机考真题】- 掌握单词个数，万能字符单词拼写(C&D卷)（Java）
**My Coding Family**
03-13 889
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【华为OD】C卷真题 100%通过：万能字符单词拼写 C++代码实现
十年以上编程经验的干货分享
12-05 950
有一个字符串数组words和一个字符串chars。 假如可以用chars中的字母拼写出words中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。 words的字符仅由 a-z 英文小写字母组成。 例如: abc chars由 a-z 英文小写字母和 “?”组成。其中英文问号“?”表示万能字符，能够在拼写时当做任意一个英文字母。 例如： "?" 可以当做 "a"等字母。 注意：每次拼写时，chars中的每个字母和万能字符都只能使用一次。 输出词汇表words中你掌握的所有单词的个数。
【华为OD机试考生抽中题 C&D卷】掌握单词个数，万能字符单词拼写，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-17 1795
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 3599
题目描述 >有一个字符串数组 words 和一个字符串 chars 。 &nbsp; 假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。 &nbsp; words 的字符仅由 a-z 英文小写字母组成，例如 “abc” chars 由 a-z 英文小写字母和 “?” 组成。其中英文问号 “?” 表示万能字符，能够在拼写时当做任意一个英文字母。例如：“?” 可以当做 “a” 等字母。 &nbsp; 注意：每次拼写时，chars 中的每个字母和万能字
华为od机试C卷【掌握单词的个数】
sgh1027的专栏
03-10 107
假如可以用 chars 中的字母拼写出 words 中的某个“单词”(字符串)，那么我们就认为你掌握了这个单词.输出词汇表 words 中你掌握的所有单词的个数。words 的字符仅由 a-z 英文小写字母组成，例如“abc”第二行~第N+1行: 依次输入数组words的每个字符串元素。说明:可以拼写字符串"cat”、“bt"和"hat”说明: 可以拼写字符串"hello"和"world"第一行: 输入数组 words 的个数，记作N。说明: 可以拼写字符串"apple"和“car"
华为OD机试 Java【掌握的单词个数】
AlgorithmHero的博客
03-21 280
我们可以使用一个长度为 26 的整数数组来存储每个小写字母的出现次数，同时记录通配符的数量。” 可以当作 “a” 等字母。假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。：对于给定的单词数组 words，逐个检查每个单词是否可以由 chars 中的字符拼写而成。输出词汇表 words 中你掌握的所有单词的个数。注意：每次拼写时，chars 中的每个字母和万能字符都只能使用一次。words 的字符仅由 a-z 英文小写字母组成，例如 “abc”
华为OD机试 C++【掌握的单词个数】
wtswts1232的博客
03-21 286
我们可以使用一个长度为 26 的整数数组来存储每个小写字母的出现次数，同时记录通配符的数量。” 可以当作 “a” 等字母。假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。：对于给定的单词数组 words，逐个检查每个单词是否可以由 chars 中的字符拼写而成。输出词汇表 words 中你掌握的所有单词的个数。注意：每次拼写时，chars 中的每个字母和万能字符都只能使用一次。words 的字符仅由 a-z 英文小写字母组成，例如 “abc”
华为OD机试真题 - 掌握的单词个数 (D卷,100分)
OD2024hw的博客
08-05 471
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 1145
华为OD机试 2024E卷题库疯狂收录中，刷题。
万能字符单词拼写 - 华为OD统一考试
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
01-08 1251
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 2212
有一个字符串数组 words 和一个字符串 chars。 假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。 words 的字符仅由 a-z 英文小写字母组成，例如 "abc" chars 由 a-z 英文小写字母和 "?" 组成。其中英文 "?" 表示万能字符，能够在拼写时当作任意一个英文字母。例如："?" 可以当作 "a" 等字母。 注意：每次拼写时，chars 中的每个字母和万能字符都只能使用一次。 输出词汇表 words 中你掌握的所有单
华为OD机考2025B卷 - 数字游戏 java
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List&lt;List&lt;Integer&gt;&gt; combinationSum(int[] candidates, int target) { List&lt;List&lt;Integer&gt;&gt; result = new ArrayList&lt;&gt;(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList&lt;&gt;(), candidates, target, 0); return result; } private static void backtrack(List&lt;List&lt;Integer&gt;&gt; result, List&lt;Integer&gt; tempList, int[] candidates, int remain, int start) { if (remain &lt; 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList&lt;&gt;(tempList)); return; } for (int i = start; i &lt; candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List&lt;List&lt;Integer&gt;&gt; result = combinationSum(nums, target); System.out.println(&quot;结果: &quot; + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值