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
相关文章
-
基于CSS3媒体查询的响应式旅游网站设计与实现-计算机毕设 附源码 12755
-
python requests编写 api接收json
-
用Python开发桌面端软件:pywebview (框架) Python (后端) vue (前端) pyinstaller (打包)
-
基于Vue的求职招聘系统的设计与实现-计算机毕设 附源码 25284
-
使用Flask的jsonify函数返回JSON数据
-
(开题报告)django vue企业设备管理系统论文 源码
-
FastHTML:使用 Python 彻底改变 Web 开发
-
Vue 图片预览功能实现指南
-
python vue基于django/flask的鲜花销售系统java nodejs-计算机毕业设计
-
OpenAI / GPT-4o:Python 返回结构化 / JSON 输出
发布的文章
运行npm error code ENOENTnpm error syscall opennpm error path C:\Users\ultra\Desktop\Vue-Project\pac
2024-08-27 09:08:17
前端提高篇(102):jQuery高级方法callbacks、deferred
2024-05-09 11:05:34
解决npm install 报错 “npm err code 1“
2024-06-06 10:06:47
【常见错误】npm ERR! code CERT_HAS_EXPIRED & errno CERT_HAS_EXPIRED
2024-04-22 09:04:34
vue前端页面弹出红色报错遮罩层 Uncaught runtime errors:at handleError (webpack-internal:///./node_modules/webpack
2024-03-29 15:03:20
npm ERR! code CERT_HAS_EXPIRED npm ERR! errno CERT_HAS_EXPIRED npm ERR! request to https://registry.
2024-04-20 17:04:38
JQuery中的load()、$
2024-05-10 08:05:15
《WEB前端框架开发技术》HTML5响应式旅游景区网站——榆林子州HTML CSS JavaScript (1)
2024-10-30 21:10:12
大家推荐的文章