HJ45 名字的漂亮度

描述

给出一个字符串，该字符串仅由小写字母组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。

给出多个字符串，计算每个字符串最大可能的“漂亮度”。

本题含有多组数据。

数据范围：输入的名字长度满足 1≤n≤10000 

输入描述：

第一行一个整数N，接下来N行每行一个字符串

输出描述：

每个字符串可能的最大漂亮程度

示例1

输入：

2
zhangsan
lisi

输出：

192
101

说明：

对于样例lisi，让i的漂亮度为26，l的漂亮度为25，s的漂亮度为24，lisi的漂亮度为25+26+24+26=101.   

---

#include <stdio.h>

typedef struct Name{
    char c; //字符
    int count; //出现次数
}Name;

int main() {
    
    int n;
    char N[1000][10000];  //存n个名字
    int arr[1000];        //存放n个名字的漂亮度
    
    // 0.输入
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%s\n",N[i]);
    }

    //----------------------------------------------
    for(int k=0 ; k<n ; k++)
    {
        
        // 1.统计名字中各字母出现的次数
        int chara[26]; // 用于统计字符串中26个字母出现的次数，不区分大小写
        // 初始化26个字母的出现次数
        for(int i=0;i<26;i++)
        {
            chara[i]=0;
        }
    
        for(int i=0;i<strlen(N[k]);i++)
        {
            int index=0;
            if(N[k][i] >= 'a' && N[k][i] <= 'z') //小写字母
            {
                index=N[k][i]-97;
            }
            else if(N[k][i] >= 'A' && N[k][i] <= 'Z') //大写字母
            {
                index=N[k][i]-65;
            }

            chara[index]++;
        }

        /*
        漂亮度最大26，要想获取最大漂亮度
            1）出现次数最多的漂亮度赋值为26，其次25，依次类推……
        */

        // 2.获取名字中出现的字符及其出现次数
        Name name[26]; //用于存储名字中各字符的出现次数
        int L=0;
        for(int i=0;i<26;i++)
        {
            if(chara[i]!=0)
            {
                name[L].c='a'+i; //由下标得对应字符
                name[L].count=chara[i];
                L++;
            }
        }

        // 3.对字符串中每个字符出现的次数排序：由大到小
        Name temp;
        for(int i=0;i<L-1;i++)
        {
            for(int j=0;j<L-i-1;j++)
            {
                if(name[j].count < name[j+1].count)
                {
                    temp=name[j];
                    name[j]=name[j+1];
                    name[j+1]=temp;
                }
            }
        }
        
        
        // 4.计算漂亮度
        int beauty=26; //单个字符的漂亮度
        int sum=0;     //名字的漂亮度
        for(int i=0;i<L;i++)
        {
            sum+=name[i].count * beauty;
            beauty--;
        }

        arr[k]=sum;
    }
    
    //----------------------------------------------
    //  5.输出
    for(int i=0;i<n;i++)
    {
        printf("%d\n",arr[i]);
    }



    return 0;
}