华为机试-名字的漂亮度

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

输入描述:
整数N，后续N个名字

输出描述:
每个名称可能的最大漂亮程度

输入例子:
2
zhangsan
lisi

输出例子:
192
101

思路：用一个大小为26的数组保存每个字母出现的次数，然后对次数排序，然后为从大到小为数组的数分配权值：26，25，24，、、、1；

代码：

import java.util.Arrays;
import java.util.Scanner;public class BeautyRank {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc=new Scanner(System.in);while (sc.hasNext()) {int n=sc.nextInt();String s[]=new String[n];for(int i=0;i<n;i++){s[i]=sc.next();}beautyRank( n,s);}}public static void beautyRank(int n,String s[]){for(int i=0;i<n;i++){System.out.println(beautyDegree(s[i]));}}public static int beautyDegree(String name){int degree=0;int a[]=new int[26];name=name.toLowerCase();for(int i=0;i<name.length();i++){char ch=name.charAt(i);a[ch-'a']++;}Arrays.sort(a);for(int i=0;i<26;i++){degree+=a[i]*(i+1);}return degree;}
}

华为机试-名字的漂亮度相关推荐

华为机试—名字的漂亮度
名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的(忽略大小写)+-.+1*出现次数最小的. 输入:整数N,N个字符串输出:N个字符串漂亮度例如: 输入1 a 输出 ...
华为机试——名字的漂亮度
名字的漂亮度给定一个名字,改名字有26个字符串组成,顶一个这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度" ...
华为初级——名字的漂亮度
值得注意:对于每个名字来说:名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的-- 源程序: #include<iostream> #include<s ...
华为OJ——名字的漂亮度
题目描述给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围 ...
【强烈推荐收藏】坚持3个月爆肝华为机试108题C++全解（适合新手入门，就业必刷套题）
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处前言金九银十,金三银四.当前正处于校招.社招的火热期,之前就想为正在筹备就业的同学们准备刷题宝 ...
牛客在线编程-华为机试-中等
牛客在线编程题目-华为机试-中等题号题目知识点难度通过率 HJ16 购物单动态规划中等 21.21% HJ17 坐标移动字符串中等 24.79% HJ20 密码验证合格程序数组字 ...
华为机试108题（C 语言解答)
Nowcoder题库链接:华为机试 HJ1 字符串最后一个单词的长度(字符串) 输入:hello nowcoder输出:8说明: 最后一个单词为nowcoder,长度为8 示例代码: HJ1.c #i ...
【华为机试 Python实现】华为机试题集合（已更新171篇）
文章目录新手指引数据结构基础华为机试真题系列牛客网华为机试系列 Python 八股文系列 <华为机试真题详解>专栏定价99.9 包含 <华为机试真题>的所有题目. 包含 ...
Java算法：华为机试算法（下），华为算法Java版，牛客网华为算法73~108题
接上篇:Java算法:华为机试算法(中),华为算法Java版,牛客网华为算法55~72题 HJ73 计算日期到天数转换计算日期到天数转换题目描述根据输入的日期,计算是这一年的第几天.. 测试 ...

华为机试-名字的漂亮度

华为机试-名字的漂亮度相关推荐

最新文章

热门文章