ZeromaXHe#BlogBackup#【力扣算法】49-字母异位词分组1

# 题目 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: ~~~ 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] ~~~ 说明： - 所有输入均为小写字母。 - 不考虑答案输出的顺序。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/group-anagrams 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 # 题解 ## 方法一：排序数组分类 ### 思路 当且仅当它们的排序字符串相等时，两个字符串是字母异位词。 ### 算法 维护一个映射 ans : {String -> List}，其中每个键 K 是一个排序字符串，每个值是初始输入的字符串列表，排序后等于 K。 在 Java 中，我们将键存储为字符串，例如，code。 在 Python 中，我们将键存储为散列化元组，例如，('c', 'o', 'd', 'e')。 ~~~java class Solution { public List> groupAnagrams(String[] strs) { if (strs.length == 0) return new ArrayList(); Map ans = new HashMap(); for (String s : s