題目詳情

我們要給每個字母配一個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);

?

第一次挑戰失敗，發現是審題的問題，需要的是最大的完美度。而我沒有考慮到這個，要命呀！代碼已經修改好， 源碼如下： #include <iostream> #include <string>using namespace std;int perfect(const string &s);int main() {while (true){string str;cout << "Please enter the characters : ";cin >> str;if (str == "0") break;int result = perfect(str);cout << "perfect result of " << result << endl;}return 0; }int perfect(const string &s) {int ia = (int)'a'; // 97int iA = (int)'A'; // 65int perfectNum = 0;string content = s;int config[26] = {0};// 獲取字符的記錄個數while (content.size()){char ch = content[0];while (true){int index = content.find(content[0]);if (index < 0) break;if ((int)content[0] < ia){// 大寫內容config[(int)content[0] - iA] ++;}else{config[(int)content[0] - ia] ++;}content.erase(index, 1);}}// 將個數進行排序int i,j,t;for(i=0;i<25;i++){for(j=0;j<25-i;j++){if(config[j+1]>config[j]){t=config[j+1];config[j+1]=config[j];config[j]=t;}}}// 開始進行最大幸福數計算for(int i = 0, momey = 26; i < 26; i ++, momey --){perfectNum += config[i]*momey;}return perfectNum; }
不知對錯帶指正，僅供交流！


以后要切記好好審題哦……
僅此一次，下次再不會在沒有結束挑戰之前放代碼了。

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的编程挑战：字符串的完美度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。