Anagrams

来源：互联网发布：哔哩哔哩客户端mac 编辑：程序博客网时间：2024/06/10 00:31

可耻的照抄code，没想出来。

public ArrayList<String> anagrams(String[] strs) {          ArrayList<String> res = new ArrayList<String>();          if(strs == null || strs.length == 0)              return res;          HashMap<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>();          for(int i=0;i<strs.length;i++)          {              char[] charArr = strs[i].toCharArray();              Arrays.sort(charArr);              String str = new String(charArr);              if(map.containsKey(str))              {                  map.get(str).add(strs[i]);              }              else              {                  ArrayList<String> list = new ArrayList<String>();                  list.add(strs[i]);                  map.put(str,list);              }          }          Iterator iter = map.values().iterator();          while(iter.hasNext())          {              ArrayList<String> item = (ArrayList<String>)iter.next();              if(item.size()>1)                  res.addAll(item);          }          return res;      }

0 0