关于哈希思想的一点简单理解

最新推荐文章于 2025-02-18 18:46:30 发布

原创最新推荐文章于 2025-02-18 18:46:30 发布 · 711 阅读

1 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于接收用户输入的小写字母字符串，并统计每个字母（'a'~'z'）出现的次数。通过使用哈希思想，程序能够有效地处理输入并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

编写程序，接收用户从键盘输入的仅由小写字母构成的字符串（如：fhdekjreiwrerhfds），假设该字符串的最大长度为100，

统计并输出每个字母（’a’~’z’）的重复次数。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	char char_str[100] = { 0 };
	int repeat[26] = { 0 };
	int i;
	scanf("%s", char_str);
	for (i = 0; i < sizeof(char_str); i++)
		repeat[char_str[i] - 'a']++;//哈希思想的体现
	for (i = 0; i < 26; i++)
		printf("%c\t%d\t\n", 'a'+i, repeat[i]);
	system("pause");
	return 0;

}