现在的位置: 首页 > 综合 > 正文

字符统计算法

2013年05月10日 ⁄ 综合 ⁄ 共 590字 ⁄ 字号 评论关闭

一、要求

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

 

二、实现

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

 1 #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 }

运行结果:

 

抱歉!评论已关闭.