1:统计字符数
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多
输入
第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行,每行数据不超过1000个字符且非空
输出
n行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数,中间是一个空格。
如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符
样例输入
2
abbccc
adfadffasdf
样例输出
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多
输入
第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行,每行数据不超过1000个字符且非空
输出
n行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数,中间是一个空格。
如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符
样例输入
2
abbccc
adfadffasdf
样例输出
c 3
f 4
方法:初始化一个26字母数组alph[27],和一个count[27]记录每个字母出现次数,字符串与字母表一一匹配,
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
char alph[27],a[1100];
int i,j,count[27],max,n,h;
scanf("%d",&n);
getchar();
for(h=0; h<n; h++)
{
//memset(count,0,sizeof(count));
for(i=0; i<26; i++)
{
alph[i]=97+i;
count[i]=0;
}
alph[i]='\0';
//puts(alph);
gets(a);
for(i=0; a[i]!='\0'; i++)
for(j=0; j<26; j++)
{
if(alph[j]==a[i])
count[j]++;
}
//for(i=0; i<26; i++)
//printf("%c %d\n",alph[i],count[i]);
max=0;
for(i=1; i<26; i++)
if(count[max]<count[i])
max=i;
if(count[max]!=0)
printf("%c %d\n",alph[max],count[max]);
else
h--;//如果没有输入,enter之后也会有输出 a ,因为初始化是零,所以要加一个h--。
}
return 0;
}
改进版:用数字代替字母,字符串中的字母减去'a',sum[str[i] - 'a'] ++,得到所有字母的次数
#include <stdio.h>
#include <string.h>
int main()
{
int cases,sum[26],i,max;
char str[1001];
scanf("%d",&cases);
while(cases--)
{
scanf("%s",str);
//for(i = 0; i < 26; i++) sum[i] = 0;
memset(sum,0,sizeof(int)*26);
max = 0;
for(i = 0; i < strlen(str); i++)
{
sum[str[i] - 'a'] ++;
//if(sum[str[i] - 'a'] > sum[max]) max = str[i] - 'a';
}
for(i = 0; i < 26; i++)
{
if(sum[i] > sum[max]) max = i;
}
printf("%c %d\n",max + 'a',sum[max]);
}
return 0;
}