名字的漂亮度 | 答题时间: 00 小时 01 分 55 秒 |
描述: | 给出一个名字,该名字有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();
}
}