一、题目

描述

给出一个字符串，该字符串仅由小写字母组成，定义这个字符串的漂亮度是其所有字母漂亮度的总和

每个字母都有一个漂亮度，范围在1到26之间。没有任何两个不同字母拥有相同的漂亮度。字母忽略大小写。

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

数据范围

输入的名字长度满足  1<=n<=10000

输入

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

输出

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

二、思路

创建一个大小为26的int型数组letter

letter数组下标从0到25分别代表从a到z

对字符串中的字母进行统计，数组letter中的元素大小表示对应字母出现的次数

将最高漂亮度分配给出现次数最多的字母，依次类推

三、自己写的代码

#include<stdio.h>
int main() {
    int n, i, j, k, max;
    int letter[26];
    scanf("%d", &n);
    char line[n][10002];
    int res[n];
    for (i = 0; i < n; i++) {
        scanf("%s", line[i]);
    }
    for (i = 0; i < n; i++) {
        j = 0;
        while (line[i][j] != '\0' && line[i][j] != 10) {
            letter[line[i][j] - 'a']++;
            j++;
        }
        res[i] = 0;
        for (j = 0; j < 26; j++) {
            max = 0;
            for (k = 0; k < 26; k++) {
                if (letter[k] > max) {
                    max = letter[k];
                }
            }
            if (max == 0) {
                j = 26;
                continue;
            }
            res[i] += (max * (26 - j));
            for (k = 0; k < 26; k++) {
                if (letter[k] == max) {
                    letter[k] = 0;
                    k = 26;
                }
            }
        }
    }
    for (i = 0; i < n; i++) {
        printf("%d\n", res[i]);
    }
    return 0;
}

四、测试