频道栏目
首页 > 程序开发 > 移动开发 > 其他 > 正文
【华为OJ】【033-名字的漂亮度】
2016-05-09 09:18:12         来源:https://github.com/Wang-Jun-Chao  
收藏   我要投稿

【华为OJ】【算法总篇章】


【华为OJ】【033-名字的漂亮度】

【工程下载】


题目描述

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

输入描述

整数N,后续N个名字
N个字符串,每个表示一个名字

输出描述

每个名称可能的最大漂亮程度

输入例子

2 zhangsan lisi

输出例子

192 101

算法实现

import java.util.*;

/**
 * Author: 王俊超
 * Date: 2015-12-24 15:26
 * All Rights Reserved !!!
 */
public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
//        Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            List list = new ArrayList<>();
            while ((--n) >= 0) {
                list.add(scanner.next());
            }
            System.out.print(count(list));
        }

        scanner.close();
    }

    /**
     * 计算字符的最大可能是漂亮度,计算方式为对字符串的数字按出现频率的调到低排序,最高的赋26,下一个赋25,以此类推
     *
     * @param list
     * @return
     */
    private static String count(List list) {


        StringBuilder builder = new StringBuilder();

        for (String s : list) {
            int result = 0;
            int[] seq = new int[26];

            // 统计每个字母出现的次数,不区分大小写
            for (int i = 0; i < s.length(); i++) {
                char c = s.charAt(i);
                // 如果是小写
                if (c >= 'a' && c <= 'z') {
                    seq[c - 'a']++;
                }
                // 大写
                else {
                    seq[c - 'A']++;
                }
            }

            // 按出现的次序从小到大排序
            Arrays.sort(seq);

            // 计算最大漂亮程度
            for (int i = 0; i < seq.length; i++) {
                result += seq[i] * (i + 1);
            }


            builder.append(result).append('\n');
        }

        return builder.toString();
    }
}
点击复制链接 与好友分享!回本站首页
相关TAG标签 华为 亮度 名字
上一篇:【华为OJ】【030-整数与IP地址间的转换】
下一篇:【华为OJ】【031-求小球落地5次后所经历的路程和第5次反弹的高度】
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站