用数据结构中的串来设计一个算法统计在输入字符串中各个不同字符出现的频度并将结果存入文件
时间: 2023-11-06 07:01:54 浏览: 143
Java编程实现统计一个字符串中各个字符出现次数的方法
你好!非常感谢您的提问。针对您的问题,以下是我的回答:
该算法可以使用哈希表来实现。首先,将输入字符串遍历一遍,将每个字符出现的次数记录在哈希表中。然后,将哈希表中的数据按照字符的 ASCII 码值排序,并将结果存入文件中。具体实现请参考以下代码:
```python
import collections
def count_chars_frequency(input_str, output_file):
# 遍历输入字符串,统计每个字符出现的次数
count = collections.Counter(input_str)
# 将哈希表中的数据按照字符的 ASCII 码值排序
sorted_count = sorted(count.items(), key=lambda x: x[0])
# 将统计结果存入文件中
with open(output_file, 'w') as f:
for char, freq in sorted_count:
f.write(char + ': ' + str(freq) + '\n')
```
希望以上回答能够解决您的问题。如果您有任何其他问题,欢迎随时提出。
阅读全文