leetcode:49. 字母异位词分组

最新推荐文章于 2024-03-13 08:30:00 发布

暮色恍然

最新推荐文章于 2024-03-13 08:30:00 发布

阅读量98

点赞数

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.csdn.net/qq_24516549/article/details/84867178

版权

LeetCode 专栏收录该内容

62 篇文章 0 订阅

订阅专栏

题目:

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
输出:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]
说明：

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

分析:

暴力解法,把所有str按char字节大小排序,添加到map中记录排序后一样的str的原文本,把map中的value迭代加入结果集

代码:

import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

class Solution {
	public List<List<String>> groupAnagrams(String[] strs) {

		List<List<String>> res = new ArrayList<List<String>>();

		int l = strs.length;

		// 获得排序后的字符串数组
		String[] newStrs = new String[l];
		for (int i = 0; i < l; i++) {
			newStrs[i] = sort(strs[i]);
		}

		// 根据排序后的字符串循环放到map里
		Map<String, List<String>> map = new HashMap<String, List<String>>();
		for (int i = 0; i < l; i++) {
			String s = newStrs[i];
			if (map.containsKey(s)) {
				map.get(s).add(strs[i]);
			} else {
				List<String> list = new ArrayList<>();
				list.add(strs[i]);
				map.put(s, list);
			}
		}

		Iterator<Entry<String, List<String>>> iter = map.entrySet().iterator();
		while (iter.hasNext()) {
			Entry<String, List<String>> entry = iter.next();
			res.add(entry.getValue());
		}

		return res;
	}

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