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

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