统计数据结构在输入字符串中各个不同字符串出现的频度(字符串中的合法字符为A~Z这26个字母
时间: 2023-11-06 09:23:13 浏览: 62
从键盘输入一串字符,分别统计其中的字母,数字字符和其他[文].pdf
好的,你可以使用一个字典来记录每个字符串出现的频度。不同的是,这里我们可以使用数据结构中的字典来实现。
具体实现步骤如下:
1. 定义一个字典,用于记录每个字符串出现的频度。初始时,字典中不包含任何键值对。
2. 遍历输入字符串,对于每个字符串,如果它是一个合法的字符(即A~Z这26个字母),就在字典中查找该字符串是否已经存在。如果存在,将该字符串对应的值加1;如果不存在,将该字符串作为新的键,对应的值为1。
3. 最后,遍历字典,输出每个字符串及其出现的频度。
以下是Python代码实现示例:
```
from collections import defaultdict
def count_frequency(input_str):
freq_dict = defaultdict(int)
for ch in input_str:
if ch.isalpha() and ch.isupper():
freq_dict[ch] += 1
for key, value in freq_dict.items():
print(key + ": " + str(value))
```
你可以将需要统计的字符串作为参数传递给`count_frequency`函数,然后它会输出每个字符串及其出现的频度。
阅读全文