LeetCode—anagrams（返回由相同字母组成的单词）—java

最新推荐文章于 2024-08-18 22:51:28 发布

原创最新推荐文章于 2024-08-18 22:51:28 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #字符串

牛客同时被 3 个专栏收录

138 篇文章

订阅专栏

Java

138 篇文章

订阅专栏

在线编程

132 篇文章

订阅专栏

本文介绍了一种使用哈希映射来解决字符串分组问题的方法，该方法能够有效地找出由相同字母组成的字符串组。通过将输入的字符串数组进行排序并利用哈希表存储，可以快速地识别出所有互为字谜的字符串组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

思路解析：

首先判空
然后需要创建HashMap来存储排序好的字符串，以及对应有相同字母组成的ArrayList。
把每个字符串Arrays.sort以后，再以HashMap的方式加入进去
如果HashMap中已经有了这个key了，那么就要把，第一次放进去的value，加入到res中，说明这个是由相同字母组成的值。

代码：

import java.util.*;
public class Solution {
    public ArrayList<String> anagrams(String[] strs) {
        ArrayList<String> res = new ArrayList<String>();
        if(strs==null || strs.length==0){
            return res;
        }
        HashMap<String,ArrayList<String>> hm = new HashMap<String,ArrayList<String>>();
        for(String s : strs){
            char[] ch = s.toCharArray();
            Arrays.sort(ch);
            String temp = new String(ch);
            if(hm.containsKey(temp)){
                if(hm.get(temp).size() == 1)
                    res.add(hm.get(temp).get(0));
                hm.get(temp).add(s);
                res.add(s);
            }else{
                ArrayList<String> templist = new ArrayList<String>();
                templist.add(s);
                hm.put(temp,templist);
            }
        }
        return res;
    }
}