问题描述
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。
现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。
输入格式
输入一行包含一个单词,单词只由小写英文字母组成。
输出格式
输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪个。如果有多个字母出现的次数相等,输出字典序最小的那个。
第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。
样例输入">样例输入">样例输入">样例输入">样例输入
lanqiao
Data
样例输出
a
2
Data
样例输入
longlonglongistoolong
Data
样例输出
o
6
Data
评测用例规模与约定
对于所有的评测用例,输入的单词长度不超过 1000。
思路分析:
题意为找到单词中出现最多的字母,如果次数相同输出字典序最小的,其次还有单词中都是小写的字母,26个小写英文字母,我们可以用每个字母减去‘a’得到0到25之间的数字分别代表a到z,用0到25作为一个整型数组b的下标,一开始要初始化这个计数数组为0,遍历存放单词的字符数组,每碰到字母对应的下标i,就将b[i]++,然后遍历b数组,从而间接找到了字典序在前的字母。
以下为AC代码:
#include <bits/stdc++.h>
using namespace std;
int main(){
char a[1005];
int b[26];
memset(b,0,sizeof(b));
scanf("%s",a);
int len=strlen(a);
for(int i = 0;i<len;i++){
b[a[i]-'a']++;
}
int max=-1,x;
for(int i = 0;i<26;i++){
if(b[i]>max){
x=i;
max=b[i];
}
}
char c=x+'a';
printf("%c\n%d",c,b[x]);
return 0;
}