【ZZULIOJ】1131: 最常用字符

ZZULIOJ题解

1131: 最常用字符

题目描述
英文字母里出现频率最高的是哪个字母呢? 给定一个字符串，输出字符串中出现次数最多的字母。

输入
输入一个只含有大小写字母和空格的字符串，长度不超过100，以回车结束。

输出
输出一个小写字母，表示该字符串中出现次数最多的字母。若答案有多个，则只输出ASCII码最小的那个。

样例输入

An apple

样例输出

a

本题依旧属于较简单题，具体思路为同一大写转小写，之后统计各个小写字母出现次数，最后利用max来寻找出现次数最多的字母，实现最常用字符输出。

代码

#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main()
{
	//定义 循环变量i，字符串长度（循环次数）n， 以及各个字母出现次数数组s 
	int i,n,s[26]={0};
	//定义字符串str以及最常用字母x 
	char x,str[101]; 
	//输入str 
    gets(str);
    //计算str长度 
    n=strlen(str);
    //统一大小写，全部转为小写字母 
    for(i=0;i<n;i++)
    {
    	if(str[i]>='A'&&str[i]<='Z')
    	str[i]=tolower(str[i]);
	}
	// 循环遍历，对各个字母出现次数统计 
    for(i=0;i<n;i++)
    if(str[i]>='a'&&str[i]<='z')
    s[str[i]-'a']++;
    //定义最多次数max 
    int max=-1;
    //循环遍历计数数组s 
    for(i=0;i<26;i++)
    if(s[i]>max){
    	max=s[i];
		x=i+'a';
	}
    //输出最常用字母 
    printf("%c",x);
	//程序正常结束
	return 0; 
}