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

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

2024-07-11 11:07:59 前端知识 前端哥 59 981 我要收藏
```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
标签
评论
发布的文章

jQuery-w3school(2020

2024-08-04 23:08:08

jQuery常用方法总结

2024-08-04 23:08:34

Vue2使用echarts树图(tree)

2024-08-04 23:08:29

图表库-Echarts

2024-08-04 23:08:57

大家推荐的文章
会员中心 联系我 留言建议 回顶部
复制成功!