一道算法题

package test.algo;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.Iterator;import java.util.LinkedHashMap;import java.util.List;import java.util.Map;/** * 一道算法题，原题是： *  * 字符串的完美度 * 我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同， 而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。 现在给定一个字符串，输出它的最大可能的完美度。 例如：dad，你可以将26分配给d，25分配给a，这样整个字符串最大可能的完美度为77。 * @author lushuaiyin * */public class TestMain {/** * @param args */public static void main(String[] args) {String ss="abcAdG";int[] arr=resort(getCharMap(ss));printResult(arr);}public static void printResult(int[] arr){int[] value=new int[26];int k=26;for(int i=0;i<value.length;i++){value[i]=k;k--;}int sum=0;for(int i=0;i<arr.length;i++){sum+=arr[i]*value[i];System.out.println("累加一次："+arr[i]+"*"+value[i]+"="+arr[i]*value[i]);}System.out.println("最后完美度是："+sum);}public static Map  getCharMap(String str){Map m=new HashMap();if(str==null||str.trim().equals("")){}else{str=str.trim();str=str.toLowerCase();for(int i=0;i<str.length();i++){char c=str.charAt(i);if(m.containsKey(c)){int number=(Integer)m.get(c);number++;m.put(c, number);}else{m.put(c, 1);}}}System.out.println(m.toString());return m;}public static int[] resort(Map m){int[] arr=new int[m.size()] ;List ll=new ArrayList();if(m==null||m.size()<=0){}else{Iterator it=m.keySet().iterator();for(int i=0;it.hasNext();){char key=(Character)it.next();int value=(Integer)m.get(key);//排序ll.add(value);Collections.sort(ll);Collections.reverse(ll);}}//打印String res="";for(int h=0;h<ll.size();h++){int oo=(Integer)ll.get(h);arr[h]=oo;if(h==ll.size()-1){res+=oo;}else{res+=oo+",";}}System.out.println(res);return arr;}}/*{g=1, d=1, b=1, c=1, a=2}2,1,1,1,1累加一次：2*26=52累加一次：1*25=25累加一次：1*24=24累加一次：1*23=23累加一次：1*22=22最后完美度是：146 */