前言
经过前期的数据结构和算法学习,开始以OD机考题作为练习题,继续加强下熟练程度。
描述
给出一个字符串,该字符串仅由小写字母组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个字符串,计算每个字符串最大可能的“漂亮度”。
本题含有多组数据。
数据范围:输入的名字长度满足 1≤𝑛≤10000 1≤n≤10000
输入描述:
第一行一个整数N,接下来N行每行一个字符串
输出描述:
每个字符串可能的最大漂亮程度
示例1
输入: 2 zhangsan lisi 输出: 192 101 说明: 对于样例lisi,让i的漂亮度为26,l的漂亮度为25,s的漂亮度为24,lisi的漂亮度为25+26+24+26=101.
实现原理
通过字母个数越多的分配越大的权重来获取最大的漂亮值。
1.解析字符串对应字母个数。
2.按字母个数进行排序。
3.不断移动排序后的字母数组指针+权重值指针的方式来累计漂亮值。
实现代码
import java.util.*;
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
int N = Integer.valueOf(in.nextLine());
for (int i = 0; i < N; i++) {
int res = 0;
String str = in.nextLine();
int[] num = new int[26];
for (int j = 0; j < str.length(); j++) {
num[str.charAt(j) - 'a'] += 1;
}
Arrays.sort(num);
int weight = 26;
for (int k = 25; k >= 0; k--) {
if (num[k] != 0) {
res += num[k] * weight--;
}
}
System.out.println(res);
}
}
}
}