一、要求
给定一个字符串,从字符串中找出出现次数最多的字符。
二、实现
原理:利用数组来存储字符出现的次数,利用数组下标表示对应的字符。
1 #include2 #include 3 4 5 //要统计的字符串 6 char *s = "aaffcsdf23aaaaa41678hjjmrfaaaaa"; 7 8 9 int main(void)10 {11 int len,i;12 int char_count;13 char c;14 //字符串中每个字符出现的次数,最多能表示128种字符(7位ASCII码)15 char times[128]={ 0};16 17 char_count = 0;18 //字符串长度19 len= strlen(s);20 21 //统计字符串各个字符出现的次数22 for(i=0;i char_count)29 {30 char_count = times[i];//出现次数,始终保存当前出现次数的最大值31 c = (char)i;//是哪一个字符32 }33 }34 35 printf("出现最多的字符是:%c ,出现的次数为:%d次\n",c,char_count);36 37 return 0;38 }
运行结果: