【华为OD机试真题2023C&D卷 JAVA&JS】万能字符单词拼写

发布时间:2023年12月22日

华为OD2023(C&D卷)机试题库全覆盖,刷题指南点这里

万能字符单词拼写

知识点数组字符串哈希表

时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

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

输入描述:

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

输出描述:

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

文章来源:https://blog.csdn.net/qq_34465338/article/details/135152721
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。