字符串的完美度_JAVA_编程开发_程序员俱乐部

题目详情:

我们要给每个字母配一个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:

mono,serif;">
1. publicclassTest{
2. //该数组存放字符串中某个字母出现的次数,如:array[0]表示a的个数,array[1]表示b的个数,其余依此类推
3. staticint[]array=newint[26];
4. //该变量存放完美度
5. staticintsum=0;
7. publicstaticintperfect(Strings){
8. s=s.toLowerCase();
9. char[]ch=s.toCharArray();
10. for(inti='a';i<='z';i++){
11. for(intj=0;j<ch.length;j++){
12. if(ch[j]==i){
13. array[i-97]++;
14. }
15. }
16. }
17. Arrays.sort(array);
18. for(inti=0;i<array.length;i++){
19. array[i]=array[i]*(i+1);
20. sum=array[i]+sum;
21. }
22. returnsum;
23. }
25. publicstaticvoidmain(String[]args){
26. Strings="DAD4538568&^%&^$$$*(\\][[";
27. intsum=perfect(s);
28. System.out.println(sum);
29. }
30. }

Code 1在本地测试是正常的,但是为什么提交之后不通过呢? 这就涉及到了一个答题的潜规则:Line03-Line05是不可以定义全局变量的. ? ? Code 2:

1. publicclassTest{
2. publicstaticintperfect(Strings){
3. //该数组存放字符串中某个字母出现的次数,如:array[0]表示a的个数,array[1]表示b的个数,其余依此类推
4. staticint[]array=newint[26];
5. //该变量存放完美度
6. staticintsum=0;
7. s=s.toLowerCase();
8. char[]ch=s.toCharArray();
9. for(inti='a';i<='z';i++){
10. for(intj=0;j<ch.length;j++){
11. if(ch[j]==i){
12. array[i-97]++;
13. }
14. }
15. }
16. Arrays.sort(array);
17. for(inti=0;i<array.length;i++){
18. array[i]=array[i]*(i+1);
19. sum=array[i]+sum;
20. }
21. returnsum;
22. }
24. publicstaticvoidmain(String[]args){
25. Strings="DAD4538568&^%&^$$$*(\\][[";
26. intsum=perfect(s);
27. System.out.println(sum);
28. }
29. }

像Code 2这样提交一次就可以成功通过提交了. ? 其实还有别的一些答题规则,实在是有些摸不着头脑.