編程挑戰：字符串的完美度

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

第一次挑戰失敗，發現是審題的問題，需要的是最大的完美度。而我沒有考慮到這個，要命呀！代碼已經修改好， 源碼如下：

<SPAN style="FONT-SIZE: 12px">#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';	// 97
	int iA = (int)'A';	// 65

	int 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;
}</SPAN>