华为OD机试真题-万能字符单词拼写-2023年OD统一考试（C卷）

本文介绍: ” 可以当做 “a“等字母。假如可以用char s中的字母拼写出words中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，char s中的每个字母和万能字符都只能使用一次。从第2行开始到第N+1行依次输入数组 words的每个字符串元素。题目描述：有一个字符串数组word s和一个字符串char s。输出一个整数，表示词汇表word s中你掌握的单词个数。可以拼写字符串“cat“、”bt“和”hat“可以拼写字符串“hello“和”wo r ld“可以拼写字符串“apple“和”ca r“

题目描述：有一个字符串数组word s和一个字符串chars。

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

wo rds的字符仅由 a-z 英文小写字母组成。例如: abc

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

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

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

输入描述：

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

输出描述：

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

补充说明：

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

收起

示例1

输入：
4
cat
bt
hat
tree
atach??
输出：
3
说明：

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

示例2