字符统计3

朱雀 2022-08-10 06:08 176阅读 0赞

## 字符统计3 ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

给定一个字符串(假设字符串中只包含英文大小写字母)，排序输出出现次数最多的三个字符，如果有两个字符出现次数相等，输出字母序列靠前的（提示这里指的是字母在ASCII码表中的顺序），如果不足三个，把现有的输出。例如：对于字符串mddfreee，输出：(e,3)(d,2)(f,1)。输入aab，输出 (a,2)(b1)，注意后台测试数据的字符串可能会非常长。

## 输入 ##

第一行为一个整数N，代表有几组输入。接下来N行分别代表待统计的字符串。

## 输出 ##

对于给定的每次输入，输出结果。每个实例占一行格式如下。

## 示例输入 ##

4
    abcde
    assssddfffrt
    baabbbaaaaa
    aB

## 示例输出 ##

(a,1)(b,1)(c,1)
    (s,4)(f,3)(d,2) 
    (a,7)(b,4)
    (B,1)(a,1)

## 提示 ##

## 来源 ##

xiyang

## 示例程序 ##

#include<stdio.h>    
    #include<string.h>    
    char b[1000000];    
    struct node    
    {    
        int num,name;    
    }a[200],c;    
    int main()    
    {    
        int i,j,n,m,k,t,l;    
        scanf("%d",&n);    
        for(l=0;l<n;l++)    
        {    
            memset(a,0,sizeof(a));    
            //for(i=0;i<10;i++)    
                //printf("%d %d\n",a[i].name,a[i].num);    
            scanf("%s",b);    
            m=strlen(b);    
            for(j=0;j<m;j++)    
            {    
                t=(int)b[j];    
            a[t].num++;    
            a[t].name=t;    
                //printf("(%c,%d)",a[j].name,a[j].num);    
            }    
            for(i=0;i<123;i++)    
            {    
                k=i;    
                for(j=i+1;j<124;j++)    
                {    
                    if(a[k].num<a[j].num)    
                        k=j;    
                    if(a[k].num==a[j].num&&a[k].name>a[j].name)    
                        k=j;    
                }    
                if(k!=i)    
                {    
                    c=a[k];    
                    a[k]=a[i];    
                    a[i]=c;    
                }    
            }    
            for(j=0;j<3;j++)    
                if(a[j].num!=0)    
                printf("(%c,%d)",a[j].name,a[j].num);    
                printf("\n");    
        }    
    }