1042. 字符统计(20)-PAT乙级真题

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

输入格式

输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。

输出格式

在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。

输入样例

This is a simple TEST. There ARE numbers and other symbols 1&2&3………..

输出样例

e 7

分析：因为统计时不区分大小写，输出小写字母，所以先将string s中所有字符用tolower转为小写～然后遍历字符串s，用islower判断每一个字符是否是字母，如果是字母，就将数组a对应的下标s[i]-'a'统计加1，接着遍历数组a，将出现次数最高的那个英文字母的数组下标i保存在t中，出现的最多次数保存在max中，最后输出下标t对应的字母t + 'a'和max的值～

#include <iostream>
#include <cctype>
#include <string>
using namespace std;
int main() {string s;getline(cin, s);int a[26] = {0};for (int i = 0; i < s.length(); i++)s[i] = tolower(s[i]);for (int i = 0; i < s.length(); i++)if (islower(s[i])) a[s[i] - 'a']++;int max = a[0], t = 0;for (int i = 1; i < 26; i++) {if (a[i] > max) {max = a[i];t = i;}}printf("%c %d", t + 'a', max);return 0;
}

1042. 字符统计(20)-PAT乙级真题相关推荐

1038. 统计同成绩学生(20)-PAT乙级真题
本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式输入在第1行给出不超过 10^5 的正整数N,即学生总人数.随后1行给出N名学生的百分制整数成绩,中间以空格分隔.最后1行给出 ...
PAT 1074. 宇宙无敌加法器(20)-PAT乙级真题
地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的.而在PAT星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为"PAT数".每个PAT星人都必须熟记各 ...
1064. 朋友数(20)-PAT乙级真题
1064. 朋友数(20) 如果两个整数各位数字的和是一样的,则被称为是"朋友数",而那个公共的和就是它们的"朋友证号".例如123和51就是朋友数,因为1+2 ...
1057. 数零壹(20)-PAT乙级真题
1057. 数零壹(20) 给定一串长度不超过10^5的字符串,本题要求你将其中所有英文字母的序号(字母a-z对应序号1-26,不分大小写)相加,得到整数N,然后再分析一下N的二进制表示中有多少0.多 ...
1007. 素数对猜想 (20)-PAT乙级真题
让我们定义 dn 为:dn = pn+1 – pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数."素数对猜想"认为"存在无穷多对相邻且 ...
1053. 住房空置率 (20)-PAT乙级真题
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断.判断方法如下: 在观察期内,若存在超过一半的日子用电量低于某给定的阈值e,则该住房为"可能空置" ...
PAT 1072. 开学寄语(20)-PAT乙级真题
1072. 开学寄语(20) 下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其QQ,封其电脑,夺其手机,收其ipad,断其wifi,使其百无聊赖,然后,净面.理发.整衣,然后思过 ...
1078. 字符串压缩与解压 (20)-PAT乙级真题
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示.例如 ccccc 就用 5c 来表示.如果字符没有重复,就原样输出.例如 ...
1063. 计算谱半径(20)-PAT乙级真题
1063. 计算谱半径(20) 在数学中,矩阵的"谱半径"是指其特征值的模集合的上确界.换言之,对于给定的n个复数空间的特征值{a1+b1i, ..., an+bni},它们的模为 ...

1042. 字符统计(20)-PAT乙级真题

1042. 字符统计(20)-PAT乙级真题相关推荐

最新文章

热门文章