码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2016-01-04 22:27:55      阅读:305      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!