使用数据结构知识,统计通过输入的字符串中单词个数
时间: 2023-01-29 19:13:07 浏览: 108
c语言 统计一个字符串中单词的个数.doc
如果要使用数据结构来统计输入字符串中单词个数,一种方法是使用哈希表。哈希表能够快速地存储和查找数据,因此可以用来记录每个单词出现的次数。
首先,我们需要将字符串中的单词提取出来,可以使用字符串的 split() 方法将字符串按照空格分割成若干个单词。然后,我们可以遍历这些单词,并使用哈希表记录每个单词出现的次数。
例如,假设我们想要统计字符串 "The quick brown fox jumps over the lazy dog" 中单词个数,可以这样做:
```
from collections import defaultdict
def count_words(s):
word_count = defaultdict(int) # 使用 defaultdict 来自动初始化单词计数为 0
for word in s.split():
word_count[word] += 1
return word_count
s = "The quick brown fox jumps over the lazy dog"
word_count = count_words(s)
print(word_count) # 输出 {'The': 1, 'quick': 1, 'brown': 1, 'fox': 1, 'jumps': 1, 'over': 1, 'the': 1, 'lazy': 1, 'dog': 1}
```
在上面的代码中,我们使用了 Python 的 collections 模块中的 defaultdict 类型来自动初始化单词计数为 0。然后,我们使用 split() 方法将字符串按照空格分割成若干个单词,并遍历这些单词,使用哈希表记录每个单词出现的次数。最后,
阅读全文