LeetCode----49. Group Anagrams(颠倒字母的组合)

nameix

于 2016-10-25 14:55:04 发布

阅读量341

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/nameix/article/details/52918551

LeetCode 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种算法，用于将输入字符串数组中的同字母异序词进行分组。通过将每个单词转换为一种规范形式，利用哈希映射存储相同字母组成的单词到同一组中，最终返回所有分组结果。此方法适用于全部小写字母组成的输入。

Given an array of strings, group anagrams together.

For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"],
Return:

[
  ["ate", "eat","tea"],
  ["nat","tan"],
  ["bat"]
]

Note: All inputs will be in lower-case.

1.eat tea 判断：Arrays.sort()看是否相等

2.map(String ,List<>)----Interator

3.按照字典顺序存储---Collections.sort(list)-----对集合进行排序

public List<List<String>> groupAnagrams(String[] strs) {
    List<List<String>> result = new ArrayList<List<String>>();
 
    HashMap<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>();
    for(String str: strs){
        char[] arr = new char[26];
        for(int i=0; i<str.length(); i++){
            arr[str.charAt(i)-'a']++;
        }
        String ns = new String(arr);
 
        if(map.containsKey(ns)){
            map.get(ns).add(str);
        }else{
            ArrayList<String> al = new ArrayList<String>();
            al.add(str);
            map.put(ns, al);
        }
    }
 
    result.addAll(map.values());
 
    return result;
}