题解 | #名字的漂亮度#

名字的漂亮度

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);
		}
	}

}

全部评论

相关推荐

刘湘_passion:太强了牛肉哥有被激励到
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务