设计一个算法并给出测试程序,统计在输入字符中各个不同字符出现的频度并将结果存入文件(字符串中的合法字符为A~Z这26个字母和0~9这10个数字)。
时间: 2024-10-21 07:15:38 浏览: 2
设计一个简单的算法来统计输入字符中各个不同字符的频度,并将结果保存到文件中,我们可以采用以下步骤:
1. 定义一个哈希表(HashMap)用于存储字符及其出现次数。
2. 创建一个函数来读取输入字符串,遍历每个字符,检查是否是有效的字母或数字。
3. 如果字符有效,更新哈希表的相应计数。
4. 当所有字符处理完后,将哈希表的内容写入文件。
这里是一个Python版本的示例代码:
```python
def count_chars(input_string):
# 初始化空字典来存储字符频率
char_freq = {}
for char in input_string:
if 'A' <= char <= 'Z' or 'a' <= char <= 'z' or '0' <= char <= '9':
char_freq[char] = char_freq.get(char, 0) + 1
return char_freq
def write_to_file(char_freq, filename):
with open(filename, 'w') as file:
for char, freq in char_freq.items():
file.write(f"{char}: {freq}\n")
def main():
input_string = input("请输入字符串:")
char_freq = count_chars(input_string)
output_filename = "output.txt"
write_to_file(char_freq, output_filename)
if __name__ == "__main__":
main()
```
在这个程序中,用户可以输入一个字符串,程序会计算其中各字符的出现频度,并将其输出到名为`output.txt`的文件中,格式为"字符: 出现次数"。
阅读全文