名字漂亮度

这是一道坑爹的题目,为什么这么说,且看我慢慢分析……
题目如下:
给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个名字,计算每个名字最大可能的“漂亮度”。
输入:
整数N,后面N个名字,如
2 zhangsan lisi
输出:
每个名字对应的最大漂亮程度
如:192 101

题目分析:
这道题目乍一看,挺厉害的!但是一分析就发现这其实就是求一个字符串中每个字符的出现次数,为了获得最大的漂亮度那么必须让出现次数最多的字符漂亮度为26,依次递减往下。
有了解题思路,直接上代码,代码如下,Java实现

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args){
		Scanner scanner=new Scanner(System.in);
		int N=scanner.nextInt();
		String[] names=new String[N];
		Main main=new Main();
		for (int i = 0; i < N; i++) {
			names[i]=scanner.next();
				System.out.println(main.beautyfulNames(names[i]));//为何是System.out.println(),后面解释
		}
		
		scanner.close();
	}
	
	public int beautyfulNames(String name){
		char[] c=name.toCharArray();
		Map<Character, Integer> map=new HashMap<Character,Integer>();
		for (int i = 0; i < c.length; i++) {
			if (map.containsKey(c[i])) {
				map.put(c[i], map.get(c[i])+1);
			}else {
				map.put(c[i], 1);
			}		
		}
		
		List<Map.Entry<Character, Integer>> list=new ArrayList<Map.Entry<Character,Integer>>(map.entrySet());
		//Collections.sort重载方法来实现排序
		Collections.sort(list,new Comparator<Map.Entry<Character, Integer>>() {
			
			public int compare(Map.Entry<Character, Integer> o1,Map.Entry<Character, Integer> o2){
				return o2.getValue().compareTo(o1.getValue());//降序排列
//				return o1.getValue().compareTo(o2.getValue());//升序排列
			}
		});
		
		int result=0;
		for (int i = 0; i < list.size(); i++) {
			result=result+list.get(i).getValue()*(26-i);
		}
		return result;
		
	}

}

看到我的这段代码,你肯定会说这么输出是不对的,因为题目给的输出实例中明显是都在一行……但是我告诉你这么是对的,这就是我说这道题坑爹的原因所在。我第一提交的时候用的是System.out.print(),然后直接就提示说“格式错误”,不死心,我又提交第二次,依旧“格式错误”,后来我抱着试试看的态度使用System.out.println()重新提交,竟然就对了!!!!

标记为原创的博文均为本人辛苦码字所得,谢绝抄袭,转载请注明出处,新浪微博私信艾特:物联网工程_Niegang。

发布了45 篇原创文章 · 获赞 8 · 访问量 8万+

猜你喜欢

转载自blog.csdn.net/iNiegang/article/details/47710235