11.2---字符串数组排序，删除变位词（CC150）

weixin_33756418

于 2016-01-04 21:09:00 发布

阅读量86

点赞数

CC 4.0 BY-SA版权

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

本文介绍了一种利用数组自带的sort函数和哈希表来解决字符串排序问题的方法，通过字符数组排序和哈希判断去重，实现高效且简洁的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题主义的就是，要利用数组自带的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;
        }