LeetCode——面试题 10.02. 变位词组

题目

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

思路

这道题，无非就两个步骤，第一个步骤是计算出每个字符串里面各个字符的数目，第二个步骤是对所有的字符串的字符数目进行一个比较，将相同的就归在同一个列表里面即可！

本来自己想搞一个利用字符串来表示他们的字符的个数，但是这种情况不适用于输入字符串数组中有空的字符串的情况。

看了题解，利用了一个hashmap，不得不说，是真的巧妙！

每次都将当前字符串取出来进行一个排序，作为它的key，然后，value值就存储一个list类型的数组，只要key值相同，那么就可以认为他们是归在同一组的！

巧妙的点还在于，haspmap中有一个getOrDefault方法，就是获取当前key值的返回值，如果当前key值在map里面不存在，就可以直接返回一个默认值，这个很巧妙，减少了利用contains来判断key值的存在！

代码

import java.util.*;

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        int length=strs.length;
        HashMap<String,List<String>> map=new HashMap<>();
        for (int i=0;i<length;++i)
        {
            char temp[]=strs[i].toCharArray();
            Arrays.sort(temp);
            String key=new String(temp);
            List<String> list=map.getOrDefault(key,new LinkedList<>());
            list.add(strs[i]);
            map.put(key,list);
        }

        return new ArrayList<List<String>>(map.values());
    }
}

结果

很强，学到了！