华为oj-名字的漂亮度

名字的漂亮度

答题时间： 00 小时 01 分 55 秒

描述:	给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字，计算每个名字最大可能的“漂亮度”。
知识点:	字符串
题目来源:	内部整理
练习阶段:	初级
运行时间限制:	无限制
内存限制:	无限制
输入:	整数N，后续N个名字 N个字符串，每个表示一个名字
输出:	每个名称可能的最大漂亮程度
样例输入:	2 zhangsan lisi
样例输出:	192 101
答案提示:

package com.syl.test.string;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Scanner;
import java.util.Set;

/**
 * 给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个名字，计算每个名字最大可能的“漂亮度”。
 * @author Admin
 *
 */
public class Test17 {

	public static int pretty(String name){
		//计算26个字母出现的频次
		HashMap<Object, Integer> map = new HashMap<>();
		for (int i = 0; i < name.length(); i++) {
			if(map.containsKey(name.charAt(i))){
				int num = map.get(name.charAt(i))+1;
				map.put(name.charAt(i),num);
			}else{
				map.put(name.charAt(i),1);
			}
			
		}
		
		StringBuilder sb = new StringBuilder();
		Set set = map.keySet();
		Iterator<String> iterator = set.iterator();
		while(iterator.hasNext()){
			sb.append(map.get(iterator.next()));
		}
		for (int i = 0; i < sb.length(); i++) {//冒泡排序  将字母出现频次按从大到小排序
			for(int j=i;j<sb.length();j++){
				if(sb.charAt(i)<sb.charAt(j)){
					char temp = sb.charAt(j);
					sb.setCharAt(j, sb.charAt(i));
					sb.setCharAt(i, temp);
				}
			}
		}
		int z=26,total=0;
		for (int i = 0; i < sb.length(); i++) {//计算漂亮度
			int st = Integer.parseInt(sb.charAt(i)+"");
			total +=st*z;
			z--;
		}
		return total;
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] nn = new int[n];
		for (int i = 0; i < n; i++) {
			nn[i] = pretty(sc.next("[a-zA-Z]{0,}"));
		}
		for (int i = 0; i < nn.length; i++) {
			System.out.println(nn[i]);
		}
		sc.close();
	}

}

package com.syl.test.string;

import java.util.Scanner;

/**
 * 给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个名字，计算每个名字最大可能的“漂亮度”。
 * @author Admin
 *
 */
public class Test19 {

	public static int pretty(String name){
		//计算26个字母出现的频次
		int[] b = new int[26];
		for (int i = 0; i < name.length(); i++) {
			b[name.charAt(i)-'a']++;
		}
		for (int i = 0; i < 26; i++) {//冒泡排序  将字母出现频次按从大到小排序
			for(int j=i;j<26;j++){
				if(b[i]<b[j]){
					int temp = b[j];
					b[j] = b[i];
					b[i] = temp;
				}
			}
		}
		int z=26,total=0;
		for (int i = 0; i < 26; i++) {//计算漂亮度
			
			total +=b[i]*z;
			z--;
		}
		return total;
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] nn = new int[n];
		for (int i = 0; i < n; i++) {
			nn[i] = pretty(sc.next("[a-zA-Z]{0,}"));
		}
		for (int i = 0; i < nn.length; i++) {
			System.out.println(nn[i]);
		}
		sc.close();
	}

}