1:统计字符数

提交

统计

提问

总时间限制:

1000ms

内存限制:

65536kB

描述

判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多

输入

第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行，每行数据不超过1000个字符且非空

输出

n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。
如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符

样例输入

2abbcccadfadffasdf

样例输出

c 3f 4

 

 

#include<stdio.h>
#include<string.h>
#define MAX 52
#define MAX_SIZE 1000

typedef struct
{
 char ch;
 int num;
}Data;

int str[MAX];
char ch[MAX_SIZE];

int main()
{
 int n,m,len,i;
 Data max[MAX_SIZE];//max[i]中存的是出现最多的字符和他出现的次数；
 scanf("%d", &n);//n是测试数据组数；
 memset(max,0, sizeof(max));
 m = n;
 while(n)
 {
  memset(str,0, sizeof(str));
  memset(ch , 0, sizeof(ch));
  scanf("%s", ch);
  len = strlen(ch);
  for(i = 0; i < len; i++)
  {
   str[ch[i] - 97]++;//str[]中存每个字符出现的次数
   if(str[ch[i] - 97] > max[n].num)//比较该字符出现次数和当前最大的比较；
   {
    max[n].num = str[ch[i] - 97];
    max[n].ch = ch[i];
 

   }
   else if(str[ch[i] - 97] == max[n].num)//如果相等则比较ascII码；
   {
    if(ch[i] < max[n].ch)
    {
     max[n].num = str[ch[i] - 97];
     max[n].ch = ch[i];
    }
    
   }
  }
  n--;
 }
 for(i = m; max[i].num != 0; i--)
 {
  printf("%c %d\n", max[i].ch, max[i].num);
 }
 return 0;
 
}