一、题目
描述
给出一个字符串，该字符串仅由小写字母组成，定义这个字符串的漂亮度是其所有字母漂亮度的总和
每个字母都有一个漂亮度，范围在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;
}
四、测试
