题解 | #名字的漂亮度#
名字的漂亮度
http://www.nowcoder.com/practice/02cb8d3597cf416d9f6ae1b9ddc4fde3
import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); int N=input.nextInt(); for (int i = 0; i < N; i++) { String string = input.next().toLowerCase(); HashMap<Character, Integer> map=new HashMap<>(); for (int j = 0; j < string.length(); j++) { char key=string.charAt(j); int value=1; if (map.containsKey(key)) { map.put(key, map.get(key)+1); } else { map.put(key,value); } } // System.out.println(map); List<Integer> list=new ArrayList(); for (Character c:map.keySet()) { list.add(map.get(c)); } Collections.sort(list); //System.out.println(list); int total=0; int j=26; int p=list.size()-1; while (p>=0) { total=total+list.get(p)*j; p--; j--; } System.out.println(total); } } }