Anagrams

最新推荐文章于 2024-04-26 13:47:04 发布

原创最新推荐文章于 2024-04-26 13:47:04 发布 · 560 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode——坚持每天一题专栏收录该内容

176 篇文章

订阅专栏

本文介绍了一种使用Java实现的方法来找出一组字符串中哪些是字谜组(anagrams)。通过排序每个字符串并利用哈希表来分组，可以有效地找到所有相互为字谜的字符串。所有输入均为小写字母。

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

Anagrams

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

Note: All inputs will be in lower-case.
java代码：

public class Solution {
    public List<String> anagrams(String[] strs) {
		List<String> results = new ArrayList<String>();

		HashMap<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>();
		String temp;
		ArrayList<String> list;
		for (String s : strs) {
			temp = sort(s);
			if (!map.containsKey(temp)) {
				list = new ArrayList<String>();
				list.add(s);
				map.put(temp, list);
			} else {
				list = (ArrayList<String>) map.get(temp);
				list.add(s);
			}
		}

		for (ArrayList<String> l : map.values()) {
			if (l.size() < 2)
				continue;
			for (int i = 0; i < l.size(); i++)
				results.add(l.get(i));
		}
		return results;
	}

	public String sort(String s) {
		char[] chars = s.toCharArray();
		Arrays.sort(chars);
		return new String(chars);
	}
}