问题描述
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。
现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。
输入格式
输入一行包含一个单词,单词只由小写英文字母组成。
输出格式
输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪个。如果有多个字母出现的次数相等,输出字典序最小的那个。
第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。
样例输入">样例输入
lanqiao
样例输出
a
2
样例输入
longlonglongistoolong
样例输出
o
6
评测用例规模与约定
对于所有的评测用例,输入的单词长度不超过 1000。
解题分析:
英文字母只有26个,字符规模范围是1000字符,可以遍历所有字符是数量。
例如:abca
a - 97 = 0 可以直接是26字母下标的 0 代表第一个
b - 97 = 1 可以代表26字母的第二个
以此类推就可以遍历出所有的字符数量......
然后在找出字符量的最大值 和其对应的字母即可
上代码:
#include <stdio.h>
#include <string.h>
int main()
{
char str[1001], c;
int word[26] = { 0 }, i, len, max = 0;
gets(str);
len = strlen(str);
for (i = 0; i < len; i++)
word[str[i] - 97]++;
for (i = 0; i < 26; i++)
if (max < word[i])
{
max = word[i];
c = i + 'a';
}
printf("%c\n%d", c, max);
return 0;
}