1042. 字符统计
来源:互联网 发布:淘宝怎样申请退款 编辑:程序博客网 时间:2024/06/18 14:39
一、题目
请编写程序,找出一段给定文字中出现最频繁的那个英文字母。
输入格式:
输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车不算在内)。
输出格式:
在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。
输入样例:
This is a simple TEST. There ARE numbers and other symbols 1&2&3………..
输出样例:
e 7
二、个人理解
本题主要考察字符串处理。其中包括:大小写转化、比较等。
比较简单,但是其中有个小技巧,即采用数组统计。
C++:
#include <iostream>using namespace std;int main(){ string s; int total[32]; for (int i = 0; i < 32; i++) { total[i] = 0; } getline(cin, s); for (int i = 0; i < s.length(); i++) { //统计不区分大小写,故全转为小写 if (isupper(s[i])) { s[i] = tolower(s[i]); } //采用数组映射关系,既排好序,又能统计 if (s[i] >= 'a' && s[i] <= 'z') { total[s[i] - 'a']++; } } //寻找最大值 int max = total[0]; for (int i = 1; i < 32; i++) { if (total[i] > max) { max = total[i]; } } for (int i = 0; i < 32; i++) { if (total[i] == max) { cout << char(i + 'a') << ' ' << max; break; } }}
阅读全文
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)
- SpringBoot学习笔记 依赖管理
- 1095:大小写转换
- TCP自连接问题
- 求幂函数
- okhttp 流程和优化的实现
- 1042. 字符统计
- 【猪八戒】- 2017年在线笔试“叠字问题”
- Unity3D-截屏操作
- std::vector<string>转string
- leetcode 129. Sum Root to Leaf Numbers 一个简单的DFS做法
- c++中模板使用时候typename和class的区别
- Kth Largest Element in an Array
- Oracle与MySQL的几点区别
- 合法的括号序列