庞果网挑战之字符串完美度

挑了个简单点的题目：我们要给每个字母配一个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);

public class Test{
	public static void main(String args[]){
		String str = "baokexiang";
		System.out.println(perfect(str));
	}
	public static int perfect(String s){
		s = s.toUpperCase();
		int result = 0 ;
		String s1 = s.replaceAll("(?s)(.)(?=.*\\1)","").trim();
		int [] repeat_times = new int[26];
		int foot1 = 0 ;
		for(int i = 0 ; i < s1.length() ; i++){
			char temp = s1.charAt(i);
			repeat_times[foot1++] = s.length()-s.replaceAll(temp+"","").length();
		}
		java.util.Arrays.sort(repeat_times);
		int j = 26 ;
		for(int i = repeat_times.length-1 ; i >= 0 ; i--){
			if(repeat_times[i]!=0){
				result += (j--)*repeat_times[i];
			}else{
				break;
			}
		}
		return result;
	}
}