字符串的完美度

题目详情

我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同，

而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。

现在给定一个字符串，输出它的最大可能的完美度。

例如：dad，你可以将26分配给d，25分配给a，这样整个字符串最大可能的完美度为77。

/**

* 计算字符串的完美值
* @param str
* @return
*/
public static int perFact(String str){
int perFacenum=0;
int oneperfactBignum=26;//设定单字符最大的完美数
StrPerfact sf=new StrPerfact();
List<Integer> list=sf.cal(str);
//按大到小进行排序
for (int i = 0; i <list.size(); i++) {
for (int j = i+1; j < list.size(); j++) {
Integer tpme=null;
if(list.get(i)<list.get(j)){
tpme=list.get(i);
list.set(i, list.get(j));
list.set(j, tpme);
}
}
}
//计算完美数
for (int i = 0; i <list.size(); i++) {
perFacenum+=list.get(i)*oneperfactBignum;
oneperfactBignum--;
}

return perFacenum;
} 
/**
* 统计单字符在字符串中出现的个数
* @param s 
* @return 个数集合
*/
public  List<Integer> cal(String s){
List<Integer> list=new ArrayList<Integer>();
char[] strChar=s.toCharArray();
for (int i = 0; i < strChar.length; i++) {
int count =0;
for (int j = 0; j < strChar.length; j++) {
if(s.length()<=0){
return list;
}
if(s.charAt(0)==strChar[j]){
count++;
}
}
list.add(count);
s=s.replaceAll(s.charAt(0)+"", "");
}
return list;
}

public static void main(String[] arg){

System.out.print("字符串完美数为："+StrPerfact.perFact("asssaaa"));

}