输入:一串数量小于1000的英文小写字母
输出:出现最多的字母和出现的个数(若次数一样按照先后打印)
#include <stdio.h>
int main()
{
int arr[26] = { 0 };
int a = 0;
int i = 0;
char ch;
printf("please enter char:");
while ((ch = getchar()) != '\n')
{
arr[ch - 'a']++;
}
for (i = 1; i < 26; i++)
{
if (arr[i] > arr[a])
a = i;
}
printf("very max is:%c\n", a + 'a');
printf("this frequency is:%d", arr[a]);
return 0;
}
实现逻辑:
我们利用ASCLL码表来实现,在while循环里,我们把getchar获取到的每一个字母都进行一次判断,如果不等于回车,那我们就用这个字母的ascll码减去‘a’的ascll码值,得到的数字就是它在26字母表里的顺序,这个字母表对应arr[26],然后我们在对应的位置+1,代表它出现过一次,同理算出所有的字母,我们就得到了每个字母出现了多少次。
在后面我们进行一次for循环,细节从1开始,我们把a初始化为0,i是从1-25变换,依次和arr[0]作比较,如果比arr[0]大,那么a立刻等于这个i,我们就达到了一个替换的目的,同理,比较完就可以得到哪个字母出现的频率大。
在最后打印的时候,我们要用这个a变量加上‘a’,上文提到了,数组是按照26字母的顺序,a的ascll码值97加上这个顺序就能得到这个字母,例如b的值是98,b-a=98-97=1,那么就对应arr下标为1,同理可得,a+1=97+1=98=b。