编程挑战：字符串的完美度

题目：

我们要给每个字母配一个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); 

先说说思路：这个程序无非就是先找出字符串中那个字符出现次数最多，给它分配完美度26，然后第二多分配完美度25……以此类推。

源码如下：

import java.util.*;
import java.util.ArrayList;
import java.util.Scanner;
public class  Main
{
	public static void main(String[] args) 
	{
		System.out.println("Please enter the characters :");
		Scanner in=new Scanner(System.in);
		String s=in.nextLine();
		System.out.println(perfect(s));
	}

	public static int perfect(String s){
		int len=0;
		int perfectValue=0;//字符串完美度的值
		char[] att=new char[26];//记录字符串中出现的字符
		int[] sum=new int[26];//记录每个字符出现的次数
		char[] a=new char[]{};
		a=s.toCharArray();//先将字符串装换成字符数组
		for(int i=0;i<a.length;i++){
			int status=0;//用来判断字符是否已经记载到att[]
			a[i]=Character.toLowerCase(a[i]);//由于不区分大小写，所以将所有字符转换成小写
			for(int j=0;j<len;j++){
				if(a[i]==att[j]) {
					sum[j]++;
					status=1;
					break;
				}
			}
			if(a[i]<='z'&&a[i]>='a')
				if(status==0){
					att[len]=a[i];
					sum[len++]++;
				}
		}
		for(int i=0;i<sum.length;i++){//将sum数组排序
			for(int j=i+1;j<sum.length;j++){
				int x;
				if(sum[i]<sum[j]){
					x=sum[i];
					sum[i]=sum[j];
					sum[j]=x;
				}
			}
		}
		for(int k=0;k<sum.length&&sum[k]!=0;k++)//计算完美度的值
			perfectValue+=sum[k]*(26-k);
		return perfectValue;
	}
}