1042. 字符统计
来源:互联网 发布:linux swap solaris 编辑:程序博客网 时间:2024/06/05 05:46
原题描述:
请编写程序,找出一段给定文字中出现最频繁的那个英文字母。
输入格式:
输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车不算在内)。
输出格式:
在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。
输入样例:This is a simple TEST. There ARE numbers and other symbols 1&2&3...........输出样例:
e 7总体思路很简单,一开始打算把所有的字母都变为小写,然后一个一个读入,开一个数组储存每一个小写字母的个数,最后按照从a开始比较次数最多的那个字母。
或者更直接开一个int[26] 记录字母出现次数。找最大值的时候从后往前找,找到的就是最大值中字母序最小的。
#include <stdio.h>#include <ctype.h>int main ( ){ char c ; int a [ 26 ] = { 0 } , i , max ; while ( ( c = getchar ( ) ) != '\n' ) if ( isalpha ( c ) ) a [ tolower ( c ) - 'a' ] ++ ; for ( i = 25 ; i >= 0 ; i -- ) if ( a [ i ] >= a [ max ] ) max = i ; printf("%c %d",max + 'a' , a [ max ] ); return 0;}
这个思路更清晰,而且更简洁。
阅读全文
0 0
- 1042. 字符统计(20)
- 1042. 字符统计(20)
- 1042. 字符统计(20)
- 1042. 字符统计(20)
- 1042. 字符统计(20)
- 1042. 字符统计(20)
- 1042. 字符统计(20)
- 1042. 字符统计(20)
- 1042. 字符统计(20)
- 1042. 字符统计(20)
- 1042. 字符统计
- 1042. 字符统计
- 1042. 字符统计(20)
- 1042. 字符统计(20)
- 1042. 字符统计(20)
- 1042. 字符统计(20)
- 1042. 字符统计(20)
- 1042. 字符统计(20)
- 使用visualvm工具进行tomcat性能调优和性能监控
- GStreamer
- 编辑距离
- logback日志配置
- oracle 数据库优化
- 1042. 字符统计
- Velocity.js和fullPage.js和move.js
- 实例包你秒懂PHP Switch 语句
- IOS集成个推总结
- linux如何更改tomcat版本
- POJ 3320 Jessica's Reading Problem
- C++变量(C++变量定义、变量赋值、命名规则)
- np.sum
- Linux常用命令