关闭

论坛里看到的华为面试题

586人阅读 评论(0) 收藏 举报
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.     }   
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:754788次
    • 积分:8555
    • 等级:
    • 排名:第2422名
    • 原创:76篇
    • 转载:431篇
    • 译文:0篇
    • 评论:43条
    最新评论