【leetcode-49】Anagrams(java)

原创 2015年07月10日 17:02:52

问题描述:
Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

首先,先明白什么叫anagrams,比如eat\ate\tea,这三种,字符一样,但是顺序不同,就叫anagrams。

代码如下:

     public ArrayList<String> anagrams(String[] strs) {
         //key:SortedStr value:ArrayListStr
         HashMap<String, ArrayList<String>> maps = new HashMap<String, ArrayList<String>>();
         ArrayList<String> result = new ArrayList<String>();

         char[] tmpChar;
         String tmpStr;
         ArrayList<String> tmpArrayList;
         for(int i = 0;i<strs.length;i++){
             tmpChar = strs[i].toCharArray();
             Arrays.sort(tmpChar);
             tmpStr = new String(tmpChar);

             if(maps.containsKey(tmpStr)){
                 tmpArrayList = maps.get(tmpStr);
                 tmpArrayList.add(strs[i]);
             }else {
                ArrayList<String> strings = new ArrayList<String>();
                strings.add(strs[i]);
                maps.put(tmpStr, strings);
            }
         }
         Set<String> sets = maps.keySet();

         for(String str:sets){
             if((tmpArrayList=maps.get(str)).size()>1)
                 result.addAll(tmpArrayList);
         }
         return result;
     }

相关文章推荐

LeetCode(49)Group Anagrams

题目Given an array of strings, group anagrams together.For example, given: [“eat”, “tea”, “tan”, “ate”...
  • fly_yr
  • fly_yr
  • 2015年09月01日 20:28
  • 5172

[Java]LeetCode49 Anagrams

[Java]LeetCode49 Anagrams
  • fumier
  • fumier
  • 2015年04月22日 10:23
  • 742

leetcode 49. Group Anagrams (Java实现)

原题: Given an array of strings, group anagrams together. For example, given: ["eat", "tea", "tan",...
  • fyy607
  • fyy607
  • 2017年01月06日 15:47
  • 252

LeetCode(49)Anagram

题目如下: Given an array of strings, return all groups of strings that are anagrams. Note: All inputs wi...

LeetCode-49-Group Anagrams(哈希)-Medium

题意理解: 将给定字符串分组,要求同一组的字符串由相同字符组成,最终,将各组字符串按字典序输出; 题目分析: 1. 将字符串先进行排序,然后通过字符串比较来判定是否为同一组; 2. 将...

leetcode 49. Group Anagrams(哈希,字典序)

题目大意:把一个字符串数组按字母组成的不同分到几个字符串数组,把每个字符串数组按字典序排序 解题方法:先用HashMap类对字符串数组哈希,再把每个字符串数组进行字典序排序 要      点: ...

LeetCode 49. Group Anagrams(分组同构异形词)

原题网址:https://leetcode.com/problems/anagrams/ Given an array of strings, group anagrams together. ...
  • jmspan
  • jmspan
  • 2016年05月21日 06:11
  • 572

LeetCode | 49. Group Anagrams

Given an array of strings, group anagrams together.For example, given: ["eat", "tea", "tan", "ate", ...

Leetcode 49. Group Anagrams & 242. Valid Anagram

49. Group Anagrams Given an array of strings, group anagrams together. For example, gi...

leetcode题解-49. Group Anagrams

题目:Given an array of strings, group anagrams together.For example, given: [“eat”, “tea”, “tan”, “ate...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【leetcode-49】Anagrams(java)
举报原因:
原因补充:

(最多只允许输入30个字)