设计一个算法统计在输入字符串中各个不同字符出现的频度并将结果存入文件,字符串中的合法字符为A~Z这26个字母和0~9这十个数字
时间: 2024-10-19 11:08:55 浏览: 70
字符串中不同字符出现的频度
5星 · 资源好评率100%
你可以使用哈希表(HashMap 或 Dictionary,取决于你使用的编程语言)作为数据结构来设计这个算法。下面是一个Python的例子:
```python
def count_chars(input_string):
# 初始化一个空的字典来存储字符及其频率
char_freq = {}
# 遍历输入字符串中的每个字符
for char in input_string:
# 检查字符是否是字母或数字
if char.isalnum():
# 如果字符已经在字典中,增加其计数;否则添加新键,初始值为1
char_freq[char] = char_freq.get(char, 0) + 1
# 将结果保存到文件中
with open("char_frequency.txt", "w") as f:
for char, freq in char_freq.items():
f.write(f"{char}: {freq}\n")
# 使用函数
count_chars("Your sample string with 123 and ABCDabcde123")
```
在这个例子中,`isalnum()` 函数用于检查字符是否是字母或数字。然后,我们使用 `get` 方法获取字符在字典中的频率,如果不存在则返回默认值0并进行累加。
阅读全文