蓝桥杯—单词分析(C语言解法)

题目描述

小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。
现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。

输入描述

输入一行包含一个单词,单词只由小写英文字母组成。
对于所有的评测用例,输入的单词长度不超过 1000。

输出描述

输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪个。如果有多个字母出现的次数相等,输出字典序最小的那个。
第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。

输入输出示例

输入

lianqiao

输出

a
2

输入

longlonglongistoolong

输出

o
6

思路与注意

  1. 将字母的数量存储在对应的Askii码所在下标中,用max以及ch记录当前数量最大的字母数量及字母
  2. 若数量相同,取Ask i i较小的

代码

#include<stdio.h>
#include<string.h>
int main(){
	int i,max=0;
	char ch;
	int a[200]={0};
	char s[1000];
	scanf("%s",s);
	for(i=0;i<strlen(s);i++){
		a[s[i]]++;
		if(max<a[s[i]]){max=a[s[i]];ch=s[i];}
		if(max==a[s[i]]){if(ch>s[i])ch=s[i];}
	}
	printf("%c\n%d",ch,max);
	return 0;
}
上一篇:【冬令营 Winter Camp】搜索专题


下一篇:LeetCode —— 76. 最小覆盖子串