目录
一、题目要求:
题目描述
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。
现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。
输入描述
输入一行包含一个单词,单词只由小写英文字母组成。
对于所有的评测用例,输入的单词长度不超过 1000。
输出描述
输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。
第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。
输入输出样例
示例 1
输入
lanqiao
输出
a
2
示例 2
输入
longlonglongistoolong
输出
o
6
二、解题思路:
- 把字符串中每个字符取出来,用ch=getchar()
- 嵌套在while中,每获取一个字符,用数组count[ch-'a']存起来,例如获取到字符a,count['a'-'a']等于count[0],然后再++,表示count[0]=1表示获取到一个元素,思路就是比较count[ ]该大小
- 接下来用for循环,来比教count[ ]即可
三、代码实现:
#include <iostream>
using namespace std;
int main()
{
// 请在此输入您的代码
int count[26]={0},max=0;//初始化数组
char ch;
while((ch=getchar())!='\n')//获取字符串中每一个字符
count[ch-'a']++;//用数组的每个值记录在字母表中的位置,到时候用for循环比大小;
for(int i =0; i < 26 ; i++)//for循环比大小
if(count[max] < count[i])//此时数字之间比较,因为上面用count[]++记录大小
max = i;//max比i小则,交换次序
printf(" %c \n %d ",max+'a',count[max]);//max表示最大的数字,由于都是小写字母,再加上'a'即可
return 0;
}