字符串的完美度

来源:互联网 发布:淘宝店铺css代码 编辑:程序博客网 时间:2024/04/30 15:02

我们要给每个字母配一个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 //提示:自动阅卷结束唯一标识,请勿删除或增加。
}        
原创粉丝点击