之前逛论坛的时候，看到了这个比较活跃的活动，当时自己看了一下题目，感觉挺不错的，自己尝试做了一下，可悲的是，当时没有完全做完，在学习了String，集合之后，自己将这道题重新整理了一下，完全符合题目的要求，挺高兴的，再接再厉！论坛真是太强大了！对各位的敬佩又升级咧！下面将自己的代码贴上，请各位给出批评意见。

  /**
         * 题目: 已有字符串str1="sdfg,hellozx,sdfcv-waadfa,fsasdfxcvdf"
         *
         * 键盘输入任意字符串,例如:String str2="HaHahello01",
         *
         * 在原来字符串str1中去掉str2中最大的交集字符串(hello)后, 获取该字符串str1中的每个字母出现的次数。
         *
         * 例如:去掉hello后
         *
         * 以这种方式打印:按字母出现次数排序,次数相同时,按字母从大到小排序!
         *
         * 输出:f(出现6次)d(出现5次)s(出现4次)x(出现2次)v(出现2次)c(出现2次)w(出现1次)g(出现1次)
         *
         */

1. import java.util.ArrayList;
   
2. import java.util.Collections;
   
3. import java.util.Comparator;
   
4. import java.util.Map;
   
5. import java.util.Scanner;
   
6. import java.util.TreeMap;
   
7. import java.util.Map.Entry;
   
8. import java.util.regex.Matcher;
   
9. import java.util.regex.Pattern;
   
10. 
    
11. public class MixSortStr {
    
12. 
    
13.         public static void main(String[] args) {
    
14.                 StringBuilder str1 = new StringBuilder("sdfg,hellozx,sdfcv-waadfa,fsasdfxcvdf");// 已有字符串
    
15. 
    
16.                 Scanner scan = new Scanner(System.in);
    
17. 
    
18.                 System.out.println("请输入任意字符串：");
    
19. 
    
20.                 String str2 = scan.nextLine();
    
21.                
    
22.                 String sub = getMixString(str1.toString(),str2);//最大的交集字符串
    
23.                
    
24.                 int start = str1.indexOf(sub);//sub在str1中第一次出现的位置
    
25.                
    
26.                 int end = start + sub.length();
    
27.                
    
28.                 str1 = str1.delete(start,end);//str1中去掉str2中最大的交集字符串
    
29.                
    
30.                 TreeMap treeMap = finder(str1);
    
31.                
    
32.                 ArrayList<Map.Entry<String, Integer>> arl = new ArrayList<Map.Entry<String, Integer>>(treeMap.entrySet());
    
33.                
    
34.                 Collections.sort(arl,new Comparator<Map.Entry<String, Integer>>() {
    
35. 
    
36.                         public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
    
37.                                 int num = o1.getValue().compareTo(o2.getValue());
    
38.                                 if(num == 0){
    
39.                                         num = o2.getKey().compareTo(o1.getKey());
    
40.                                 }
    
41.                                 return num;
    
42.                         }
    
43.                 });
    
44.                
    
45.                 for(Map.Entry<String, Integer> entry : arl) {
    
46.                         String key = entry.getKey().toString();
    
47.                         int count = entry.getValue();
    
48.                         System.out.print(key + "(出现"+count+"次)");
    
49.                 }
    
50.                
    
51.         }
    
52.         /**
    
53.          * 功能：获取两个字符串的最大交集字符串(可能是多个相同长度的字符串)
    
54.          * @param:max(长的字符串)
    
55.          * @param:min(短的字符串)
    
56.          * @param;sub(截取的字符串)
    
57.          * */
    
58.         private static String getMixString(String str1, String str2) {
    
59.                 String max = (str1.length() > str2.length() ? str1 : str2);
    
60.                 String min = max.equals(str1) ? str2 : str1;
    
61.                 for (int i = 0; i < min.length(); i++) {
    
62.                         for (int start = 0, end = min.length() - i; end != min.length() + 1; start++, end++) {
    
63.                                 String sub = min.substring(start, end);
    
64.                                 if (max.contains(sub))
    
65.                                         return sub;
    
66.                         }
    
67.                 }
    
68.                 return null;
    
69.         }
    
70.         
    
71.         /**功能：统计字符出现次数
    
72.          * @param myTreeMap:存放字符串统计后 的结果
    
73.          * @param regex：匹配的正则表达式
    
74.          * @param
    
75.          * */
    
76.         public static TreeMap<Object, Integer> finder(StringBuilder source) {
    
77.                 TreeMap<Object, Integer> myTreeMap = new TreeMap<Object, Integer>();//存放统计结果后的容器
    
78.                 String regex = "[a-zA-Z]+";//匹配的正则表达式
    
79.                 Object word = null,num = null;
    
80.                 Integer count;//计数器
    
81.                 StringBuilder regexNew = new StringBuilder();
    
82.                 char[] ch = source.toString().toCharArray();
    
83.                 for(int i = 0; i < ch.length; i++){
    
84.                         regexNew.setLength(0);
    
85.                         regexNew.append(ch<i>);
    
86.                         if (regexNew != null && !regexNew.equals("")) {
    
87.                                 regex = regexNew.toString();
    
88.                         }
    
89.                         Matcher matcher = Pattern.compile(regex).matcher(source);
    
90.                      
    
91.                         while (matcher.find()) {
    
92.                                 word = matcher.group();
    
93.                                 if (myTreeMap.containsKey(word)) {
    
94.                                         num = myTreeMap.get(word);
    
95.                                         count = (Integer) num + 1;
    
96.                                 } else
    
97.                                         count = new Integer(1);                                
    
98.                                 myTreeMap.put(word, count);
    
99.                         }
    
100.                         count = null;
     
101.                 }
     
102.                 return myTreeMap;
     
103.         }
     
104. }

复制代码

尹桥印 发表于 2013-5-8 20:22
顶楼主啊，这个题目可以收藏下呐

我也是上次逛论坛的时候看到的，一直没有写出来，终于给整出来了！

尹桥印 发表于 2013-5-8 20:27
等我把视频看完后，再来看你们写的这些代码，看你们代码的精彩之处。确实不错 ...

恩恩，一起努力，我还有好多东西没有学会呢！

呀，朱终于整出来。。。不错

代码优美、注释详尽，可以加上author和version了

写版主，版主谦虚了，我是参考了好多代码才搞出来的，论坛真是太强大了！

hou604720966 发表于 2013-5-8 20:59
呀，朱终于整出来。。。不错

是啊，正则那块还有点儿模糊，还有就是排序！

{:soso_e179:}可以啊顶一个