題目詳情

我們要給每個(gè)字母配一個(gè)1-26之間的整數(shù)，具體怎么分配由你決定，但不同字母的完美度不同，

而一個(gè)字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小寫(xiě)，也就是說(shuō)字母F和f的完美度是一樣的。

現(xiàn)在給定一個(gè)字符串，輸出它的最大可能的完美度。

例如：dad，你可以將26分配給d，25分配給a，這樣整個(gè)字符串最大可能的完美度為77。

函數(shù)頭部

C

int perfect(const char *s);

C++

int perfect(const string &s);

java

public static int perfect(String s);

答題說(shuō)明 main函數(shù)用于方便自行編譯，可不完成。 我提交的代碼 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，說(shuō)明不是英文字母，不處理
???????????? 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?提示：自動(dòng)閱卷起始唯一標(biāo)識(shí)，請(qǐng)勿刪除或增加。?
???? public? static? void?main(String?args[])?
????{?
????????System.out.println(perfect( "dad"));

????}?
???? //end?//提示：自動(dòng)閱卷結(jié)束唯一標(biāo)識(shí)，請(qǐng)勿刪除或增加。
} ? ? ? ?

?

轉(zhuǎn)載于:https://www.cnblogs.com/jiangu66/p/3230807.html

總結(jié)

以上是生活随笔為你收集整理的英雄会挑战失败求原因的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。