统计输入字符各个字母出现频率的解题思路

这篇文章主要介绍了统计输入字符各个字母出现频率的解题思路,需要的朋友可以参考下

本文跟大家分享的是编写一个程序，能够计算输入字符各个字母出现的频率，具体如下

先跟大家展示一下最终结果：

刚刚接手题目的时候，我想得很复杂，因为26个字母中有大小写嘛，小写a~z，大写A~Z

但是，无论是大写还是小写，字母都只有26个，在此，当输入大写字母的时候，我们就将其转换为小写就ok啦

大写字母转换为小写字母，有个很方便的函数tolow()，在ctype.h中，详情文章末。

看过前一篇文章《c语言：计算输入字符个数》中使用数组统计单词长度的方法，在统计字母的个数的时候，依旧可以，只不过有些"小技巧"。

大小写转换与计算

1. if(isalpha(c)) /*详情见文末*/ 
2. { 
3. c = tolower(c); //大写转换为小写 
4. ++char_count[c-'a']; 
5. } 

通过上面的代码将26个字母出现的频率统计后(都存在数组中)，再来打印直方图，何为直方图，就是那张图拉，向上看。

由于要画直方图，所以用用到两个for循环语句，通过观察可以知道，直方图的行数由max决定。

max如何求呢，看如下代码：

1. max = 0; //初始化 
2.  
3. /*找出出现频率最高的字母*/ 
4. for(x = 0; x < 26; x++) 
5. { 
6. if(char_count[x] > max) 
7. { 
8. max = char_count[x]; 
9. printf("max is %d", max); 
10. } 
11. } 

现在max也知道了，来画出直方图吧：

1. /*打印直方图*/ 
2. for(; max > 0; max--) 
3. { 
4. for(x = 0; x < 26; x++) 
5. { 
6. if(char_count[x] >= max) 
7. { 
8. putchar('x'); 
9. } 
10. else 
11. putchar(''); 
12. } 
13. putchar('/n'); 
14. } 

现在一切都ok啦，还差一个横坐标，不然我们咋知道每一列代表的是哪一个字母呢：

1. /*打印下标，即abcdefghijklml....*/ 
2. for(x = 0; x < 26; x++) 
3. { 
4. putchar('a'+x); 
5. } 

完整代码：

1. #include <stdio.h> 
2. #include <ctype.h> 
3.  
4. main() 
5. { 
6. int x; //数组下标变量，详情看代码 
7. int max; //出现频率最高的字母 
8. int char_count[26]; //26个字母出现字数的统计 
9. char c; 
10.  
11. /*将数组初始化，因为我们还没有输入嘛，所以a~z都为0啦*/ 
12. for( x= 0; x < 26; x++) 
13. { 
14. char_count[x] = 0; 
15. } 
16.  
17. while((c = getchar()) != EOF) 
18. { 
19. if(isalpha(c)) /*详情见文末*/ 
20. { 
21. c = tolower(c); //大写转换为小写 
22. ++char_count[c-'a']; 
23. } 
24. } 
25.  
26. max = 0; //初始化 
27.  
28. /*找出出现频率最高的字母*/ 
29. for(x = 0; x < 26; x++) 
30. { 
31. if(char_count[x] > max) 
32. { 
33. max = char_count[x]; 
34. printf("max is %d", max); 
35. } 
36. } 
37.  
38. /*打印直方图*/ 
39. for(; max > 0; max--) 
40. { 
41. for(x = 0; x < 26; x++) 
42. { 
43. if(char_count[x] >= max) 
44. { 
45. putchar('x'); 
46. } 
47. else 
48. putchar(''); 
49. } 
50. putchar('/n'); 
51. } 
52. /*打印下标，即abcdefghijklml....*/ 
53. for(x = 0; x < 26; x++) 
54. { 
55. putchar('a'+x); 
56. } 
57. return 0; 
58.  
59.  
60. } 

ps：

以上就是计算输入字符各个字母出现频率的整体解题思路，希望对大家的学习有所帮助。