上次看到看到测试题。然后 想到了 键值队 Map.....
取出一个字符串中字母出现的次数。如：字符串："abcdekka27qoq" ，输出格式为：a(2)b(1)k(2)...
今天抱着试一下的心态： 将Map集合 转成 set 集合。然后在通过 TreeSet集合排序。然后在 遍历 TreeSet集合。。（这是我目前自己想到的方法）
你们有更简单的方法吗？？？求分享！！！！！！

我的部分代码如下：

感觉，好迂回。

黎志勇 发表于 2014-7-28 16:04
感觉，好迂回。

{:2_39:}{:2_39:}{:2_39:}！原谅我是新手！求大神指明一下思想

masai158 发表于 2014-7-28 16:07
！原谅我是新手！求大神指明一下思想

Set的底层本来就是利用Map来实现的，你又用Set来模拟Map，感觉没啥意义。
我写了个用数组实现的，不过最后没排序就是了。

有，直接TreeMap<Character, Integer>就把排序搞定了

fantacyleo 发表于 2014-7-28 16:12
有，直接TreeMap就把排序搞定了

{:2_34:}{:2_34:}{:2_34:}{:2_34:}{:2_34:}{:2_34:}{:2_34:}{:2_34:}{:2_34:}{:2_34:}{:2_34:}！！！！！我,,,,,,想扇我自己一耳光

刚刚把排序弄进去了。数组版。

1. package test;
   
2. 
   
3. public class Test12 {
   
4.         public static void main(String[] args) {
   
5.                 countCharTimes("abcdekka27qoq");
   
6.         }
   
7. 
   
8.         public static void countCharTimes(String string) {
   
9.                 char[] stringChars = string.toCharArray();
   
10.                 char[] chars = new char[stringChars.length];// 用于存储不同的字符
    
11.                 int[] times = new int[stringChars.length];// 用于存储各个字符的出现的次数
    
12.                 int size = 0;// 不同字符的实际种数
    
13.                 // 外循环遍历原字符串的各个字符
    
14.                 out: for (int i = 0; i < stringChars.length; i++) {
    
15.                         // 内循环遍历不同字符的数组，若字符已经出现则次数加1，且跳出内循环，继续外循环
    
16.                         for (int j = 0; j < size; j++) {
    
17.                                 if (chars[j] == stringChars[i]) {
    
18.                                         times[j]++;
    
19.                                         continue out;
    
20.                                 }
    
21.                         }
    
22.                         chars[size] = stringChars[i];// 加入不同的字符
    
23.                         times[size] = 1;// 新加入的字符次数设置为1
    
24.                         size++;// 不同字符数组的实际种数加1
    
25.                 }
    
26.                 //排序
    
27.                 for (int i = 0; i < size - 1; i++) {
    
28.                         for (int j = i + 1; j < size; j++) {
    
29.                                 if (chars[i] > chars[j]) {
    
30.                                         // 排不同字符那个数组
    
31.                                         char tempChar = chars[i];
    
32.                                         chars[i] = chars[j];
    
33.                                         chars[j] = tempChar;
    
34.                                         // 排对应的计数数组
    
35.                                         int tempInt = times[i];
    
36.                                         times[i] = times[j];
    
37.                                         times[j] = tempInt;
    
38.                                 }
    
39.                         }
    
40.                 }
    
41.                
    
42.                 System.out.println("字符串\"" + string + "\"中，有" + size + "种字符，各个字符的个数为：");
    
43.                 for (int i = 0; i < size; i++) {
    
44.                         System.out.print(chars[i] + "(" + times[i]+")");
    
45.                 }
    
46. 
    
47.         }
    
48. }
    

复制代码

黎志勇 发表于 2014-7-28 16:20
刚刚把排序弄进去了。数组版。

3Q 学习了。。