字符串的完美度 博客分类: java java
程序员文章站
2024-03-22 10:07:04
...
题目详情:
我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同,
而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的。
现在给定一个字符串,输出它的最大可能的完美度。
例如:dad,你可以将26分配给d,25分配给a,这样整个字符串最大可能的完美度为77。
函数头部
C
int perfect(const char *s);
C++
int perfect(const string &s);
java
public static int perfect(String s);
答题说明:
main函数用于方便自行编译,可不完成。
首先,在做题目之前,我得吐槽一个答题潜规则.
Code 1:
import java.util.Arrays; public class Test { // 该数组存放字符串中某个字母出现的次数,如:array[0]表示a的个数,array[1]表示b的个数,其余依此类推 static int[] array = new int[26]; // 该变量存放完美度 static int sum = 0; public static int perfect(String s) { s = s.toLowerCase(); char[] ch = s.toCharArray(); for (int i = 'a'; i <= 'z'; i++) { for (int j = 0; j < ch.length; j++) { if (ch[j] == i) { array[i - 97]++; } } } Arrays.sort(array); for (int i = 0; i < array.length; i++) { array[i] = array[i] * (i + 1); sum = array[i] + sum; } return sum; } public static void main(String[] args) { String s = "DAD4538568&^%&^$$$*(\\][["; int sum = perfect(s); System.out.println(sum); } }
Code 1在本地测试是正常的,但是为什么提交之后不通过呢? 这就涉及到了一个答题的潜规则:Line03-Line05是不可以定义全局变量的.
Code 2:
import java.util.Arrays; public class Test { public static int perfect(String s) { // 该数组存放字符串中某个字母出现的次数,如:array[0]表示a的个数,array[1]表示b的个数,其余依此类推 int[] array = new int[26]; // 该变量存放完美度 int sum = 0; s = s.toLowerCase(); char[] ch = s.toCharArray(); for (int i = 'a'; i <= 'z'; i++) { for (int j = 0; j < ch.length; j++) { if (ch[j] == i) { array[i - 97]++; } } } Arrays.sort(array); for (int i = 0; i < array.length; i++) { array[i] = array[i] * (i + 1); sum = array[i] + sum; } return sum; } public static void main(String[] args) { String s = "DAD4538568&^%&^$$$*(\\][["; int sum = perfect(s); System.out.println(sum); } }
像Code 2这样提交一次就可以成功通过提交了.
其实还有别的一些答题规则,实在是有些摸不着头脑.
上一篇: iOS散列(HASH)算法
推荐阅读
-
SpringMVC中JSP取不到ModelAndView的数据的原因 博客分类: java Java spring springMVC
-
第五届在线编程大赛月赛第一题:完全平方数的个数 博客分类: java java
-
凯撒密码 史上最难的问题(呃,这是编程题目的名字,不是真的最难.....) 博客分类: java Java
-
字符串的完美度 博客分类: java java
-
SpringMVC中JSP取不到ModelAndView的数据的原因 博客分类: java Java spring springMVC
-
二叉树的深度优先遍历和广度优先遍历 博客分类: Java 算法数据结构
-
java连接数据库的几种方法 博客分类: 技术文章 jdbcjava
-
海量数据相似度计算之simhash短文本查找 博客分类: 算法架构创业java simhash局部敏感哈希海明距离海量数据相似度
-
java 使用BigDecimal运算的时候报错No exact representable decimal result 博客分类: 技术分享 java运算BigDecimal
-
java实现计算算术表达式的值(后缀表达式方式) 博客分类: JAVA零散小知识 算术表达式java计算后缀表达式