每天写一点代码----完美字符串(庞果网)

来源:互联网 发布:tensorflow能用java吗 编辑:程序博客网 时间:2024/05/24 07:04

题目详情:

 我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,

 但不同字母的完美度不同,而一个字符串的完美度等于它里面所有字母的完美度之和,

 且不在乎字母大小写,也就是说字母F和f的完美度是一样的。

 现在给定一个字符串,输出它的最大可能的完美度。

 例如:dad,你可以将26分配给d,25分配给a,这样整个字符串最大可能的完美度为77。


思路:

遍历字符串,对出现的各个字母进行计数,对计数结果进行排序,出现次数多的完美度大。


Java实现:

    public static int perfect(String s) {        int result = 0;        s = s.toLowerCase();        int[] count = new int[26];        for (int i = 0; i < s.length(); i++) {            count[s.charAt(i) - 'a']++;        }        int temp = 0;        // 将统计数组从大到小排序        for (int i = 0; i < 25; i++) {            for (int j = i + 1; j < 26; j++) {                if (count[j] > count[i]) {                    temp = count[i];                    count[i] = count[j];                    count[j] = temp;                }            }        }        // 设定并计算完美度        for (int perfect = 26, i = 0; i < count.length; i++, perfect--) {            result += perfect * count[i];        }        return result;    }



原创粉丝点击