描述

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

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

本题含有多组数据。

数据范围:输入的名字长度满足 1n10000 

输入描述:

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

输出描述:

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

示例1

输入:
2
zhangsan
lisi
输出:
192
101
说明:
对于样例lisi,让i的漂亮度为26,l的漂亮度为25,s的漂亮度为24,lisi的漂亮度为25+26+24+26=101. 
代码部分:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//以下是Senky的代码:
int cmp(const void* p1, const void* p2) {
    return *(int*)p1 - *(int*)p2; //经典升序排序
}
void start() {
    int n = 0;
    char name[10001];//名字字符
    while (~scanf("%d", &n)) {
        for (int i = 0; i < n; i++) {
            int beautiful = 0;//漂亮度
            scanf("%s", name); //读取一个名字
            int len = strlen(name); //当前名字的长度
            int power[26] = {0}; //记录每个名字的字母个数(权值)
            for (char j = 'a'; j <= 'z' ; j++) { //查询每一个字母出现的次数
                for (int k = 0; k < len; k++) {
                    if (name[k] == j) power[j - 97]++;//小写
                    else if (name[k] == j - 32) power[j - 65]++;//大写
                }
            }

            //把出现次数多的放在后面,这样乘积会更大
            qsort(power, 26, sizeof(power[0]), cmp);

            for (int j = 1; j <= 26; j++) {
                beautiful += j * power[j-1];//注意下标的对应关系
            }
            printf("%d\n", beautiful);
        }
    }
}
int main() {
    start();
    return 0;//编辑于2022/10/14
}
总结
①算法思想就是出现次数最多的字母“漂亮度”越高,即权值越大(1-26)
当前帖子仅供自我精进、学习使用,有不足之处欢迎指正;