统计字符串出现的次数c语言
时间: 2023-11-11 15:02:33 浏览: 87
C语言程序设计-分别统计字符串中字母、数字、空格和其他字符出现的次数(字符长度小于80);.c
5星 · 资源好评率100%
可以使用一个哈希表来记录每个字符出现的次数,具体实现如下:
```c
#include <stdio.h>
#include <string.h>
#define MAXN 100000
int cnt[256]; // 哈希表,记录每个字符出现的次数
int main() {
char s[MAXN];
scanf("%s", s);
int len = strlen(s);
for (int i = 0; i < len; ++i)
++cnt[s[i]]; // 更新哈希表
for (int i = 0; i < 256; ++i)
if (cnt[i]) // 如果字符出现过
printf("%c: %d\n", i, cnt[i]); // 输出字符和出现次数
return 0;
}
```
这里使用了一个长度为 256 的数组作为哈希表,因为 ASCII 码一共只有 256 个字符,每个字符对应一个数组下标。我们可以通过字符的 ASCII 码值来计算出它在哈希表中的下标,从而实现字符和出现次数的统计。
阅读全文