华为OJ 名字的漂亮度

最新推荐文章于 2016-09-21 16:24:00 发布

Give_me_energy

最新推荐文章于 2016-09-21 16:24:00 发布

阅读量537

点赞数

分类专栏：刷题文章标签：华为 OJ

本文链接：https://blog.csdn.net/Give_me_energy/article/details/51171271

版权

刷题专栏收录该内容

12 篇文章 0 订阅

订阅专栏

</pre><pre code_snippet_id="1650177" snippet_file_name="blog_20160417_5_3242522" name="code" class="java">

</pre><pre code_snippet_id="1650177" snippet_file_name="blog_20160417_5_3242522" name="code" class="java">

import java.util.*;
public class Main{
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		sc.nextLine();
		String s;
		for(int i=0;i<n;i++){

			s=sc.nextLine();
			char[] a=s.toCharArray();
			int[] fn=new int[a.length];
			//初始值设为1
			for(int j=0;j<a.length;j++)
				fn[j]=1;
			
			for(int j=0;j<a.length;j++){
				for(int k=j+1;k<a.length;k++){
					if(a[k]==a[j]&&a[k]!='0'){
						fn[j]++;
						fn[k]=0;
						a[k]='0';
					}
				}
			}
			Arrays.sort(fn);
			int count=0;
			int xzhi=26;
			for(int x=a.length-1;x>=0;x--){
				count+=(xzhi--)*fn[x];
			}
			System.out.println(count);
		}
	}
}

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