leetcode: Anagrams

寻找混乱单词组

最新推荐文章于 2019-07-14 19:40:00 发布

SCAU啊源

最新推荐文章于 2019-07-14 19:40:00 发布

阅读量411

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/chanrenyuan/article/details/41383641

leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一种通过排序和哈希映射的方法来找出一组单词中所有的混乱单词(anagrams)。通过对每个单词进行排序并将其作为键值存储在哈希表中，能够高效地识别出所有互为混乱单词的组。

题目的意思是给出一组单词，找出所有的单词是混乱的（

Anagrams

）

Anagrams

的意思，举个例子，单词abc，那么他的

Anagrams

单词

可以是bca，cab，cba，acb，bac，

一个的单词的anagrams是很多的，但是他们排完序后的确实唯一的，

对已每一个单词，将其进行升序排序，对排序后的单词进行hash，value

为排序前单词的集合

<span style="font-size:18px;">public class Solution {
    public List<String> anagrams(String[] strs) {
        List<String> ans = new ArrayList<>();
        HashMap<String, List<String>> map = new HashMap<>();
        if(strs != null){
            for(String s : strs){
                char[] chs = s.toCharArray();
                Arrays.sort(chs);
                String nStr = new String(chs);
                List<String> l = map.get(nStr);
                if(l == null){
                    l = new ArrayList<>();
                    map.put(nStr, l);
                }
                l.add(s);
            }
            for(String s : map.keySet()){
                List<String> l = map.get(s);
                if(l.size() > 1) ans.addAll(l);
            }
        }
        return ans;
    }
}</span>