题解 | #名字的漂亮度#
名字的漂亮度
https://www.nowcoder.com/practice/02cb8d3597cf416d9f6ae1b9ddc4fde3
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); String[] str=new String[n]; for(int i=0;i<n;i++)str[i]=in.next(); for(int i=0;i<n;i++)System.out.println(count(str[i])); } public static int count(String s){ HashMap<Character,Integer> map=new HashMap<>(); for(char c:s.toCharArray()){ map.put(c,map.getOrDefault(c,0)+1); } int size=map.size(); int[] arr=new int[size]; int k=0; for(char c:map.keySet()){ arr[k++]=map.get(c); } Arrays.sort(arr); int res=0; int value=26; for(int i=size-1;i>=0;i--){ for(int j=0;j<arr[i];j++){ res+=value; } value--; } return res; } }