头歌数据结构课程实验(统计字符出现的频度)
时间: 2024-10-20 21:17:39 浏览: 49
数据结构课程设计实验报告.pdf
头文件数据结构课程实验通常涉及编程方面的任务,其中一个常见的项目是统计字符串中每个字符的出现频率。这个实验通常会用到哈希表或者字典数据结构,因为它们能够快速地插入、查找和更新元素,非常适合处理这种计数问题。
步骤大致如下:
1. 首先,创建一个空的哈希表(如Python的dict或C++的unordered_map),用于存储字符及其对应的频率。
2. 然后遍历输入的字符串,对于每一个字符,如果它已经在哈希表中,则增加其频率;如果没有,则添加新的键值对,初始频率设为1。
3. 最后,遍历完字符串后,哈希表中就包含了所有字符及其出现的次数。
例如,在Python中,可以用如下代码实现:
```python
def count_chars(s):
freq = {}
for char in s:
if char in freq:
freq[char] += 1
else:
freq[char] = 1
return freq
# 示例
input_str = "hello world"
result = count_chars(input_str)
print(result)
```
阅读全文