统计输入字符各个字母出现频率的解题思路
更新时间:2020年4月25日 17:38 点击:1454
本文跟大家分享的是编写一个程序,能够计算输入字符各个字母出现的频率,具体如下
先跟大家展示一下最终结果:
刚刚接手题目的时候,我想得很复杂,因为26个字母中有大小写嘛,小写a~z,大写A~Z
但是,无论是大写还是小写,字母都只有26个,在此,当输入大写字母的时候,我们就将其转换为小写就ok啦
大写字母转换为小写字母,有个很方便的函数tolow(),在ctype.h中,详情文章末。
看过前一篇文章《c语言:计算输入字符个数》中使用数组统计单词长度的方法,在统计字母的个数的时候,依旧可以,只不过有些"小技巧"。
大小写转换与计算
if(isalpha(c)) /*详情见文末*/ { c = tolower(c); //大写转换为小写 ++char_count[c-'a']; }
通过上面的代码将26个字母出现的频率统计后(都存在数组中),再来打印直方图,何为直方图,就是那张图拉,向上看。
由于要画直方图,所以用用到两个for循环语句,通过观察可以知道,直方图的行数由max决定。
max如何求呢,看如下代码:
max = 0; //初始化 /*找出出现频率最高的字母*/ for(x = 0; x < 26; x++) { if(char_count[x] > max) { max = char_count[x]; printf("max is %d", max); } }
现在max也知道了,来画出直方图吧:
/*打印直方图*/ for(; max > 0; max--) { for(x = 0; x < 26; x++) { if(char_count[x] >= max) { putchar('x'); } else putchar(''); } putchar('\n'); }
现在一切都ok啦,还差一个横坐标,不然我们咋知道每一列代表的是哪一个字母呢:
/*打印下标,即abcdefghijklml....*/ for(x = 0; x < 26; x++) { putchar('a'+x); }
完整代码:
#include <stdio.h> #include <ctype.h> main() { int x; //数组下标变量,详情看代码 int max; //出现频率最高的字母 int char_count[26]; //26个字母出现字数的统计 char c; /*将数组初始化,因为我们还没有输入嘛,所以a~z都为0啦*/ for( x= 0; x < 26; x++) { char_count[x] = 0; } while((c = getchar()) != EOF) { if(isalpha(c)) /*详情见文末*/ { c = tolower(c); //大写转换为小写 ++char_count[c-'a']; } } max = 0; //初始化 /*找出出现频率最高的字母*/ for(x = 0; x < 26; x++) { if(char_count[x] > max) { max = char_count[x]; printf("max is %d", max); } } /*打印直方图*/ for(; max > 0; max--) { for(x = 0; x < 26; x++) { if(char_count[x] >= max) { putchar('x'); } else putchar(''); } putchar('\n'); } /*打印下标,即abcdefghijklml....*/ for(x = 0; x < 26; x++) { putchar('a'+x); } return 0; }
ps:
以上就是计算输入字符各个字母出现频率的整体解题思路,希望对大家的学习有所帮助。
相关文章
- 这篇文章主要为大家详细介绍了C语言实现放烟花的程序,有音乐播放,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-02-23
- 本篇文章主要介绍C语言中char的知识,并附有代码实例,以便大家在学习的时候更好的理解,有需要的可以看一下...2020-04-25
- 这篇文章主要介绍了详解如何将c语言文件打包成exe可执行程序,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-25
- 今天在写一个vbs的时候,发现中文乱码,后来写好代码正常运行的代码压缩一下给了同事,发现报无效字符,经过验证后发现原来是编码的问题导致,这里就为大家分享一下...2020-06-30
- free函数是释放之前某一次malloc函数申请的空间,而且只是释放空间,并不改变指针的值。下面我们就来详细探讨下...2020-04-25
- 这篇文章主要介绍了C语言中计算正弦的相关函数总结,包括正弦和双曲线正弦以及反正弦的函数,需要的朋友可以参考下...2020-04-25
详解C语言中的rename()函数和remove()函数的使用方法
这篇文章主要介绍了详解C语言中的rename()函数和remove()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25- 这篇文章主要介绍了C语言中求和、计算平均值、方差和标准差的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-10
- 本篇文章主要讲解C语言 基本语法,这里提供简单的示例和代码来详细讲解C语言的基本语法,开始学习C语言的朋友可以看一下,希望能够给你带来帮助...2021-09-18
- 这篇文章主要介绍了C语言中send()函数和sendto()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25
- 今天小编就为大家分享一篇C语言实现从文件读入一个3*3数组,并计算每行的平均值,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-04-25
- 在使用url进行参数传递时,经常会传递一些 中文名(或含有特殊字符)的参数或URL地址,在后台处理时会发生转换错误。在有些传递页面使用GB2312,而在接收页面使用UTF8,这样接收到的参 数就可能会与原来发生不一致。使用服务器端的urlEncode函数编码的URL,与使用客户端java的encodeURI函数编码的URL,结果就不 一样。...2014-04-27
- 这篇文章主要介绍了C语言中memcpy 函数的用法详解的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了使用C语言操作文件的基本函数整理,包括创建和打开以及关闭文件的操作方法,需要的朋友可以参考下...2020-04-25
- C# 去除首尾字符或字符串的方法,需要的朋友可以参考一下...2020-06-25
- 这篇文章主要介绍了C语言中查找字符在字符串中出现的位置的方法,分别是strchr()函数和strrchr()函数的使用,需要的朋友可以参考下...2020-04-25
- 很多同学在学习c语言的时候是不是会碰到a++和++a都有甚么作用啊。今天我们就来探讨下...2020-04-25
- 正则表达式的作用用来描述字符串的特征。本文重点给大家介绍C# 中使用正则表达式匹配字符的含义,非常不错,具有一定的参考借鉴价值,需要的朋友参考下吧...2020-06-25
- 这篇文章主要对C语言中const关键字的用法进行了详细的分析介绍,需要的朋友可以参考下...2020-04-25
- 下面小编就为大家带来一篇C语言实现时间戳转日期的算法(推荐)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-04-25