当前位置:   article > 正文

od机试题:拼写字符串_有一个字符串数组words和一个字符串chars。 假如可以用chars中的字母拼写出words

有一个字符串数组words和一个字符串chars。 假如可以用chars中的字母拼写出words

有一个字符串数组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

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

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Cpp五条/article/detail/705297
推荐阅读
相关标签
  

闽ICP备14008679号