Python 有一个字符串数组words和一个字符串chars。 假如可以用chars中的字母拼写出words中的某个“单词”(字符串),那么我们就认为你掌握了这个单词。 words的字符仅由 a-z 英文小写字母组成。 例如: abc chars 由 a-z 英文小写字母和 “?”组成。其中英文问号“?”表示万能字符,能够在拼写时当做任意一个英文字母。 例如: "?" 可以当做 "a"等字母。 注意:每次拼写时,chars中的每个字母和万能字符都只能使用一次。 输出词汇表words中你掌握的所
```python
def check_word(word, chars):
chars_count = [0] * 26
char in chars:
if char != '?':
chars_count[ord(char) - ord('a')] = 1
for w in word:
idx = ord(w) - ord('a')
if chars_count[idx] == 0:
return False
chars_count[idx] -= 1
return True
N = int())
words = []
for _ in range(N words.append(input().strip())
chars =().strip()
count = 0
for word words:
if check_word(word, chars):
count = 1
(count)
```
```python
# Example
# Input
3
cat
dog
dta?c
# Output
2
```
转载请注明出处或者链接地址:https://www.qianduange.cn//article/13988.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
大家推荐的文章