字符串的完美度

我们要给每个字母配一个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) {
        
         int ret = 0;
        String tmpS = s.toLowerCase();
         int []strAry =  new  int[26];
                
         for( int i=0; i<tmpS.length(); i++)                    
            strAry[tmpS.charAt(i) - 97] ++;        
        
         for ( int i = 1; i < 26; i++) { // i从一开始,因为第一个数已经是排好序的啦   
                for ( int j = i; j > 0; j--) {   
                 if (strAry[j] < strAry[j - 1]) {   
                  int temp = strAry[j];   
                 strAry[j] = strAry[j - 1];   
                 strAry[j - 1] = temp;   
                }   
               }  
        }
        
         for( int i=0; i<26; i++)
        {
            ret += strAry[i] * (i+1);
        }
        
         return ret;
    


    }

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


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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

cacasi

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值