每天写一点代码----完美字符串(庞果网)
来源:互联网 发布: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; }
- 每天写一点代码----完美字符串(庞果网)
- 每天写一点代码----倒水问题(庞果网)
- 每天写一点代码----字符串匹配1(KMP算法)
- 每天写一点代码----字符串匹配算法 2 (BM算法)
- 每天写一点代码----计数排序。
- 每天都写一点
- 每天写一点cocos2dx
- 每天写一点
- 每天写一点代码----N个连续数的排序算法(庞果网)
- 坚持每天写一点jquery代码,慢慢的去理解
- 每天写一点代码----最大子段和问题。
- 每天写一点代码----双栈实现队列
- 每天写一点代码----双队列实现栈
- 每天写一点代码----连续子数组乘积最大
- 每天熬夜写代码
- 每天学习一点编程(13)(字符串压缩)
- 每天学习一点编程(15)(HWOJ字符串排序)
- 每天写一点,不爽的时候写一点
- iPhone开发--scr
- linux常用快捷键
- Android应用防止反编译apk打包签名步骤
- 一些算法面试题目
- Tomcat version 6.0 only supports J2EE 1.2, 1.3, 1.4, and Java EE 5 Web modules
- 每天写一点代码----完美字符串(庞果网)
- iPhone开发--问题 Not a PNG filCommand
- ubuntu 12.04安装jdk
- python对象之属性访问控制--descriptor
- 提高Java代码质量的Eclipse插件之Checkstyle的使用详解
- no such partition grub rescue的解决方案
- 【转】JAVA 验证代理是否可用
- 网络子系统69_路由表辅助程序
- ffmpeg windows安装