字符统计算法

一、要求

       给定一个字符串，从字符串中找出出现次数最多的字符。

 

二、实现

       原理：利用数组来存储字符出现的次数，利用数组下标表示对应的字符。

#include <stdio.h> 2 #include <string.h> 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<len;i++)23         times[s[i]]++;24 25     //找出出现次数最多的那一个字符26     for(i=0;i<128;i++)27     {28         if(times[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 }

运行结果：