首页 > 编程语言 > 详细

11.2---字符串数组排序,删除变位词

时间:2016-01-04 22:24:45      阅读:193      评论:0      收藏:0      [点我收藏+]

这道题主义的就是,要利用数组自带的sort函数。

此外,注意,利用hash来判断是否出现了。

技术分享
  public static  ArrayList<String> sortStrings(String[] str, int n) {
            // write code here
          ArrayList<String> res = new ArrayList();
          //sort
          Arrays.sort(str);
          HashSet<String> hash = new HashSet();
          for(int i = 0; i <n; i++){
              char[] c = str[i].toCharArray();
             
              Arrays.sort(c);
             
              String tmp = new String(c);
              if(!hash.contains(tmp)){
                  
                  hash.add(tmp);
                  res.add(str[i]);
              }
              
          }
          
          return res;
        }
View Code

 

11.2---字符串数组排序,删除变位词

原文:http://www.cnblogs.com/yueyebigdata/p/5100251.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!