英雄会挑战失败求原因

题目详情

我们要给每个字母配一个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函数用于方便自行编译,可不完成。

我提交的代码

import java.util.*;



public  class Main {
     public  static  int perfect(String s) {
        String lowCaseString = s.toLowerCase();
         char[] chars = lowCaseString.toCharArray();
         int[] weights =  new  int[26];
         for( char c : chars){
             int index = ( int)(c -  'a');
             //如果该字符与'a'的差值大于25,说明不是英文字母,不处理
             if(index > 25){
                 continue;
            }
            weights[index] += 1;
        }
        
        Arrays.sort(weights);
         int perfectValue = 0;
         for( int i = weights.length - 1 ; i > 0 ; i--){
             if(weights[i] == 0){
                 break;
            }
            perfectValue += (weights[i] * (i + 1));
        }
         return perfectValue;
    }

    
     //start 提示:自动阅卷起始唯一标识,请勿删除或增加。 
     public  static  void main(String args[]) 
    { 
        System.out.println(perfect( "dad"));

    } 
     //end //提示:自动阅卷结束唯一标识,请勿删除或增加。
}        
评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值