取出一个字符串中字母出现的次数。
如：字符串："abcdekka27qoq" ，输出格式为：a(3)b(2)k(2)...
这里的输出格式是要按次数的大小来输出的。

你去看下TreeMap集合  ，字母和次数是映射关系。TreeMap可以接收比较器。

hejinzhong 发表于 2014-8-2 21:57
你去看下TreeMap集合  ，字母和次数是映射关系。TreeMap可以接收比较器。

是可以接受比较器，但是我存的是value，这个怎么比较。

毕老师 视屏里面  讲的很详细  完全的一样

杨庆雷 发表于 2014-8-2 22:04
毕老师 视屏里面  讲的很详细  完全的一样

但是这道题不完全一样，加了要求，还要把value的值按顺序大小排序。

...........

1. public static void main(String[] args) {
   
2.         String string = "abcdekka27qoq";
   
3.        
   
4.         HashMap<String, Integer> map = count(string);
   
5.         System.out.println(map);
   
6.        
   
7.         TreeMap<String, Integer> treeMap = sortByValue(map);
   
8.         System.out.println(treeMap);
   
9. }
   
10. 
    
11. private static HashMap<String, Integer> count(String string) {
    
12.         String[] strings = string.split("");
    
13.         HashMap<String, Integer> map = new HashMap<String, Integer>();
    
14.         for (String s : strings) {
    
15.                 map.put(s, map.containsKey(s)?map.get(s)+1:1);
    
16.         }
    
17.         return map;
    
18. }
    
19. 
    
20. private static TreeMap<String, Integer> sortByValue(
    
21.                 final HashMap<String, Integer> map) {
    
22.         TreeMap<String, Integer> treeMap = new TreeMap<String, Integer>(
    
23.                         new Comparator<String>() {
    
24.                                 public int compare(String o1, String o2) {
    
25.                                         Integer i1 = map.get(o1);
    
26.                                         Integer i2 = map.get(o2);
    
27.                                         if (!i1.equals(i2))
    
28.                                                 return i2.compareTo(i1);
    
29.                                         return o1.compareTo(o2);
    
30.                                 }
    
31.                         });
    
32.         treeMap.putAll(map);
    
33.         return treeMap;
    
34. }

复制代码

回复了你另一个提问，你没理我…

icris 发表于 2014-8-2 22:31
回复了你另一个提问，你没理我…

private static TreeMap<String, Integer> sortByValue(
        final HashMap<String, Integer> map) {
实参为什么也要用final修饰啊，搞不明白。

zippo 发表于 2014-8-2 22:36
private static TreeMap sortByValue(
        final HashMap map) {
实参为什么也要用final修饰啊，搞不 ...

我加 final 是因为 Eclipse 让我加的…
内部类要用到，加 final 就可以直接用了，又没有什么坏处

1. package itheima;
   
2. import java.util.*;
   
3. 
   
4. class MyComparator implements Comparator              //定义比较器
   
5. {
   
6.         Map tr;
   
7.         public MyComparator(Map map)
   
8.         {
   
9.                 this.tr=map;
   
10.      }
    
11.           public int compare(Object o1,Object o2)
    
12.           {
    
13.                           Character c1=(Character)o1;
    
14.                           Character c2=(Character)o2;
    
15.                     Integer i1=(Integer)tr.get(o1);
    
16.                           Integer i2=(Integer)tr.get(o2);                  
    
17.                           int num=i2.compareTo(i1);
    
18.                           if(num==0)
    
19.                                   return c1.compareTo(c2);
    
20.                           return num;
    
21.           }
    
22. }
    
23. public class Test1 {
    
24.              public static void sop(Object obj)
    
25.              {
    
26.                 System.out.println(obj);
    
27.              }
    
28.              public static String filter(String str)   //定义过滤输入字符串的方法，去掉除字母外的字符，返回输入的字母字符串
    
29.              {
    
30.                      StringBuffer a = new StringBuffer();
    
31.              char[] ch = str.toCharArray();
    
32.              for(char c:ch)
    
33.              {
    
34.                     if(c>='a'&&c<='z')
    
35.                      a.append(c);
    
36.                     }
    
37.              return a.toString();
    
38.              }
    
39.           public static void main(String[] args)
    
40.           {
    
41.                   Scanner scan = new Scanner(System.in);
    
42.                   String input = scan.nextLine();
    
43.               String str = filter(input);
    
44.               sop(charCount(str));
    
45.           }
    
46.           public static String charCount(String st){
    
47.                   char[] ch = st.toCharArray();
    
48.                   StringBuffer sb = new StringBuffer();
    
49.                   Map<Character,Integer> mp = new HashMap<Character,Integer>();
    
50.                   for(char c:ch){
    
51.                           Integer count = mp.get(c);
    
52.                           if(count==null)
    
53.                                   mp.put(c, 1);
    
54.                           else{
    
55.                                   count++;
    
56.                                   mp.put(c, count);
    
57.                           }
    
58.                   }
    
59.                   MyComparator myC=new MyComparator(mp);
    
60.                   TreeMap<Character,Integer> tm=new TreeMap<Character,Integer>(myC);
    
61.                   tm.putAll(mp);
    
62.      
    
63.                   Set<Character> keyset = tm.keySet();                   //调用KeySet方法遍历集合tm
    
64.                   Iterator<Character> it = keyset.iterator();
    
65.               while(it.hasNext()){
    
66.                       Character key = it.next();
    
67.                       Integer value = tm.get(key);
    
68.                       sb.append(key+"("+value+")");
    
69.               }
    
70.               return sb.toString();
    
71.           }
    
72. }
    

复制代码

楼主这题 按值排序是你自己想的  还是 真的考到了  楼上全歪解

唕 发表于 2014-8-3 09:10
楼主这题 按值排序是你自己想的  还是 真的考到了  楼上全歪解

自己想的

这是视视频里有的啊

小洁呵呵 发表于 2014-8-3 10:21
这是视视频里有的啊

加了要求的，要排序。