统计字符串各字母出现的频率
如何统计一个字符串各个字母出现的频率?
现在让我们从键盘任意输入一个字符串,我们想要把各个字母出现的频率表示出来,我们可以用一个数组把结果储存起来,我们取 int 型的数组大小为26,则按顺序从数组下标0 ~ 25分别存储 A ~ Z字母出现的个数;显然,既然要计数,则数组的每个元素的初始值为0;最后通过一个循环即可计数了!
下面给出基本算法:
#include <stdio.h> #include <string.h>
int main()
{ char str[100]; int n, i; int cot[26]; scanf("%s", str); n = strlen(str); memset(cot, 26, sizeof(cot)); for(i = 0; i < n; i++) { cot[str[i] - 'A']++; } for(i = 0; i < n; i++) { if(cot[i] != 0) { PRintf("%d %c\n", cot[i], 'A' + i); } } return 0; }