蓝桥杯训练Day1

 蓝桥杯第一题:单词分析

题目:

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

现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。

 输入描述:

输入一行包含一个单词,单词只由小写英文字母组成。

对于所有的评测用例,输入的单词长度不超过 1000。

输出描述:

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

第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。

代码运行示例:

​
#include 
#include 

int main()
{
 int count[26]={0},max=0,i;
 char ch;
 if((ch=getchar())!='\n')
      count[ch-'a']++;
  for(i=0;i<26;i++)
  {
    if(count[i]>count[max])
       max=i; 
  }
  printf("%c\n%d",max+'a',count[max]);
  return 0;
}

​

运行结果: 

蓝桥杯训练Day1_第1张图片

算法思路:将字母转化为ASCII值,建立长度为26的整型数组索引(26个字母)并初始化为0,在后续的循环操作中,将字母的ASCII值减去a的ASCII值索引为数组,例如:c-'a'=2,那么就是count[2],再通过for循环语句检索26个字母出现的次数存储在数组中,例如:c出现了3次,则count[2]=3。(先简单分析一下,后续补充!!)

你可能感兴趣的:(C,蓝桥杯,算法)