[算法练习及思路-程序员面试金典(Java解法)]No56.变位词组

题号:no56

题目名:变位词组

原题URL:https://leetcode-cn.com/problems/group-anagrams-lcci/

题目描述

编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。

**注意：**本题相对原题稍作修改

示例

示例 1：

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

限制

• 所有输入均为小写字母。
• 不考虑答案输出的顺序。

思路

1.遍历每个字符串

2.每个字符串,如果是变了位置的字符串,那他们经过排序后得到的这个key肯定是不变的.这里也可以用字母表来记录

3.然后就是map的存取问题了.

解题代码

public class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        if(strs==null||strs.length==0) return null;
        HashMap<String,List<String>> map = new HashMap<>();
        //遍历所有字符串
        for (String str : strs) {
            char[] chars = str.toCharArray();
            //对每一个字符串进行排序，乱序后再排序后的字符串肯定都是一样的，直接用这个作为Key存入map中
            Arrays.sort(chars);
            String key = new String(chars);
            List<String> list = null;
            //取key对应的value
            if(!map.containsKey(key)) {
                list = new ArrayList<>();
            }else {
                list = map.get(key);
            }
            list.add(str);
            map.put(key,list);
        }
        return new ArrayList<>(map.values());
    }
}