描述
给出一个字符串,该字符串仅由小写字母组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”,范围在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> #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);
②当前帖子仅供自我精进、学习使用,有不足之处欢迎指正;