完美字符串
来源:互联网 发布:声波发生器软件 编辑:程序博客网 时间:2024/05/16 01:32
题目描述:
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。
约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。
输入
输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。
输出
由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。
输入示例
dad
输出示例
77
import java.util.Arrays;import java.util.Scanner;public class PerfectStr { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String string = scanner.next(); char[] ch = string.toCharArray(); int n = ch.length; int[] hash = new int[128]; for (int i = 0; i < n; i++) { hash[ch[i]]++; } Arrays.sort(hash); int sum = 0; int ans = 26; for (int i = 127; i >=0; i--) { if (hash[i] == 0) break; sum += hash[i] * ans; ans--; } System.out.println(sum); }}
阅读全文
0 0
- 完美字符串
- 完美字符串
- 完美字符串
- 完美字符串
- 完美字符串
- 完美字符串
- 完美字符串
- 完美字符串
- 完美字符串
- 完美字符串截取
- 字符串完美度
- 字符串的完美度
- 字符串的完美度
- 字符串完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串完美度
- 在eclipse中导入其他项目可能会出现import javax.servlet.http.*;报错,解决方案如下:
- Say hello to the universe!
- Codeforces Round #441 div2 A. Trip For Meal
- 插画风漫画来袭 天才美术少女的清甜恋爱!
- Spring Data ElasticSearch环境搭建
- 完美字符串
- Teamcenter中TCComponentItem与TCComponentBOMLine的创建
- Spring+Datatables分页
- python基础实例2:奖金问题
- tensorflow 优化器optimizer
- Linux的创建文件/目录中的权限参数mode
- Spring AOP两种实现机制是什么?
- 出租车问题
- android手势操作&&实现滑动切换activity