Python 有一个字符串数组words和一个字符串chars。 假如可以用chars中的字母拼写出words中的某个“单词”(字符串),那么我们就认为你掌握了这个单词。 words的字符仅由 a-z 英文小写字母组成。 例如: abc chars 由 a-z 英文小写字母和 “?”组成。其中英文问号“?”表示万能字符,能够在拼写时当做任意一个英文字母。 例如: "?" 可以当做 "a"等字母。 注意:每次拼写时,chars中的每个字母和万能字符都只能使用一次。 输出词汇表words中你掌握的所
```python
def count_words(words, chars):
count = 0
char_count = {}
for char in chars:
if char in char_count:
char_count[char] = 1
else:
char_count[char] = 1
word in words:
word_count = {}
for letter in word:
if letter in word_count:
word_count[letter] =1
else:
word_count[letter] = 1
valid_word = True
for letter, freq in word.items():
if letter not in char_count freq > char_count[letter]:
valid_word = False
break
if_word:
count =
return count
if __name__ == "__main__":
= int(input())
words = []
for _ in range(N):
word = input()
words.append(word)
chars = input
print(count_words(words, chars))
```
输入示例:
```
5
cat
bat
rat
rabbit
tar
tact```
输出示例:
```
3
```
转载请注明出处或者链接地址:https://www.qianduange.cn//article/13986.html
相关文章
-
华为OD面试 - 简易Linux路径解析(Java & JS & Python & C & C )
-
【python011】经纬度点位可视化html生成(有效方案)
-
jsonschema,一个超强的 Python 库!
-
jQueryMobile Web 开发基础知识(一)
-
autox.js链接WebSocket实战,需要的老铁直接拿走
-
华为OD机试 - 跳格子3(Java & JS & Python & C & C )
-
华为OD机试D卷 --最小传输时延ⅱ--24年OD统一考试(Java & JS & Python & C & C )
-
华为OD机试D卷 -- 最长的指定瑕疵度的元音子串--24年OD统一考试(Java & JS & Python & C & C )
-
Pyecharts 输出到 html 白屏?终极解决方案来了。
-
jQuery详细教程
发布的文章
jQuery-w3school(2020
2024-08-04 23:08:08
jQuery常用方法总结
2024-08-04 23:08:34
JQuery-JavaScript代码库-获取内容及删除篇—我耀学IT
2024-08-04 23:08:34
Vue2使用echarts树图(tree)
2024-08-04 23:08:29
图表库-Echarts
2024-08-04 23:08:57
echarts 横向柱状图 刻度标签
2024-08-04 23:08:50
无恙的笔记1:Echarts数据视图采用jquery.table2excel.js生成Excel
2024-08-04 23:08:50
❤ 让echarts更简单酷炫的网站
2024-08-04 23:08:49
(vue)elementUI实现登录以及导航栏子路由实现 ——学习记录
2024-08-04 23:08:14
vue3结合Element Plus动态表单组件
2024-08-04 23:08:14
大家推荐的文章