字符统计算法

一、要求

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

二、实现

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

#include <stdio.h>
#include <string.h>


//要统计的字符串
char *s = "aaffcsdf23aaaaa41678hjjmrfaaaaa";


int main(void)
{
    int len,i;
    int char_count;
    char c;
    //字符串中每个字符出现的次数，最多能表示128种字符（7位ASCII码）
    char times[128]={0};

    char_count = 0;
    //字符串长度
    len= strlen(s);

    //统计字符串各个字符出现的次数
    for(i=0;i<len;i++)
        times[s[i]]++;

    //找出出现次数最多的那一个字符
    for(i=0;i<128;i++)
    {
        if(times[i]>char_count)
        {
            char_count = times[i];//出现次数，始终保存当前出现次数的最大值
            c = (char)i;//是哪一个字符
        }
    }

    printf("出现最多的字符是：%c ，出现的次数为：%d次\n",c,char_count);

    return 0;
}

运行结果：