论坛里看到的华为面试题

Java代码  

1. import java.util.ArrayList;   
2. import java.util.Arrays;   
3. import java.util.HashMap;   
4. import java.util.List;   
5. import java.util.Map;   
6.   
7. /**  
8.  *   
9.  * @项目名称：TestProject  
10.  * @类名称：NewHua  
11.  * @类描述：  
12.  * @创建人：Ansj  
13.  * @创建时间：2011-8-1 下午01:24:38  
14.  * @修改备注：  
15.  * @version 有个list 里面存储的是string 例如：  
16.  *          "abcd" "acbd" "sdf" "sfd" "as"  
17.  *          "f",其中"abcd"和"acbd" 是一类的，  
18.  *          他让把一类的string找出来，写程序实现  
19.  */  
20. public class NewHua {   
21.     public static void main(String[] args) {   
22.         List<String> list = new ArrayList<String>() ;   
23.         list.add("abcd") ;   
24.         list.add("acbd") ;   
25.         list.add("sdf") ;   
26.         list.add("sfd") ;   
27.         list.add("as") ;   
28.         list.add("f") ;   
29.            
30.         Map<String,String> map = new HashMap<String,String>() ;   
31.         char[] chars = null ;   
32.         String str = null ;   
33.         String temp = null ;   
34.         for (int i = 0; i < list.size(); i++) {   
35.             str = list.get(i) ;   
36.             chars = str.toCharArray() ;   
37.             Arrays.sort(chars) ;   
38.             temp = new String(chars) ;   
39.             if(map.containsKey(temp)){   
40.                 map.put(temp, map.get(temp)+","+str) ;   
41.             }else{   
42.                 map.put(temp, str) ;   
43.             }   
44.         }   
45.            
46.         System.out.println(map);   
47.     }   
48. }