我们要给每个字母配一个1-26之间的整数，
具体怎么分配由你决定，但不同字母的完美度不同，
而一个字符串的完美度等于它里面所有字母的完美度之和，
且不在乎字母大小写，也就是说字母F和f的完美度是一样的。
现在给定一个字符串，输出它的最大可能的完美度。
例如：dad，你可以将26分配给d，25分配给a，
这样整个字符串最大可能的完美度为77。

1. 
   
2.    public static void main(String[] args) throws Exception
   
3.         {
   
4.                 System.out.println("Please Input String:");
   
5.                 BufferedReader bufr = new BufferedReader(new InputStreamReader(System.in));
   
6.                 String line =null;
   
7.                
   
8.                 while((line=bufr.readLine())!=null)
   
9.                 {
   
10.                     Count(line);
    
11.                
    
12.                  
    
13.                 }
    
14.         }
    
15. 
    
16. 
    
17.         public static void Count(String line)
    
18.         {
    
19.              char[] arr = line.toLowerCase().toCharArray();//将所有的字母最小化，便于统计
    
20.                  int count = 0;
    
21.                  TreeMap<Character,Integer> tm = new TreeMap<>();//使用TreeMap，获取键值对，字母--数目
    
22.                  for(int i=0;i<arr.length;i++)
    
23.                  {
    
24.                     if(!tm.containsKey(arr[i]))
    
25.                          tm.put(arr[i],1);
    
26.                                 
    
27.                         else
    
28.                          {
    
29.                                 count = tm.get(arr[i]);
    
30.                                 count++;
    
31.                                 tm.put(arr[i],count);
    
32.                          }
    
33.                  
    
34.                  }
    
35.          
    
36.                   int[] num = new int[tm.size()];
    
37.                   int t = 0;
    
38.            Set<Map.Entry<Character,Integer>> entrySet = tm.entrySet();//遍历Map集合，将值(数目)存到数组中num[]
    
39.            for(Map.Entry<Character,Integer> me : entrySet)
    
40.                   {
    
41.                             System.out.println(me.getKey()+" : "+me.getValue());
    
42.                             num[t]=me.getValue();
    
43.                                 t++;
    
44.                   }
    
45.                  
    
46.                   sort(num);//将数组中的元素从大到小排序
    
47.                   
    
48.                   count=0;
    
49.                   for(int i = 26,j=0;j<num.length;i--,j++)//根据要求进行操作
    
50.                   {
    
51.                      count+=num[j]*i;
    
52.                   
    
53.                   }
    
54.                  
    
55.                   System.out.println("整个字符串最大可能的完美度为:"+count);
    
56.         }
    
57. 
    
58. 
    
59. 
    
60.   public static void sort(int[] num)
    
61.   {
    
62.      for(int i = 0;i<num.length-1;i++)
    
63.                   {
    
64.                        for(int j = 0;j<num.length-i-1;j++)
    
65.                            {
    
66.                               if(num[j]<num[j+1])
    
67.                                    {
    
68.                                      int temp = num[j+1];
    
69.                                           num[j+1]= num[j];
    
70.                                           num[j]=temp;
    
71.                                   }
    
72.                            }
    
73.                   }
    
74.   
    
75.   }

复制代码

占个沙发。。。。

神马面试题啊，视频面试的题吗？

没看明白题意。。。

谢谢lz分享！~~~~

思路是先确定字符串中各字符的出现次数，用treemap装上后次数最多的字母赋值26，然后依次递减再计算总值

我真不明白为啥要这么多如果最大是26的话 不到26就不返回不行吗不配到26 和25 不往回统计不好吗为啥这么费劲呢

感谢分享

没看懂:L

先来赞一个

写得很清晰，赞一个！希望楼主下次备注一下！

这个题一次技术分获取活动中出现过

这个面试题真有水平啊

杜庆娇 发表于 2014-12-15 08:49
没看懂

就是先统计一个字符串中的字母个数，然后指定一个完美数，使整个字符串的完美度最大

biebie 发表于 2014-12-15 00:36
思路是先确定字符串中各字符的出现次数，用treemap装上后次数最多的字母赋值26，然后依次递减再计算总值 ...

恩，这个是题目的意思。。。使用简单的方法做的

wangcongwu 发表于 2014-12-15 00:41
我真不明白为啥要这么多如果最大是26的话 不到26就不返回不行吗不配到26 和25 不往回统计不好吗为啥这么费 ...

不理解你的意思。。。。仔细看题的意思，就行了

应该再写清除思路的，一步步的思考过程
想要得到最大完美度，就要把最大数（26）赋给出现次数最多字符

1. 使用map集合，统计输入字符串每个字符出现的次数（不明白的去温习老毕map集合的视频）
2. 将字符出现的次数存入int数组
3. 将int数组排序，大数在前，小数在后
4. 将int数组从0角标遍历，依次乘以26、25、24。。。。再求和

题目看明白啦。。

不明觉厉~

目前还不会做