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

这道题主义的就是,要利用数组自带的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
原文地址:https://www.cnblogs.com/yueyebigdata/p/5100251.html