题解 | #牛棚品种分类#

题目考察的知识点是：

字符串的遍历。

题目解答方法的文字分析：

用哈希表存储每一组字母异位词，哈希表的键为一组字母异位词的标志，哈希表的值为一组字母异位词列表。遍历完strs，将map转换成string[],并排序即为所求的答案。

本题解析所用的编程语言：

java语言。

完整且正确的编程代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param strs string字符串一维数组
     * @return string字符串一维数组
     */
    private HashMap<String, String> map = new HashMap();
    public String[] groupAnagrams (String[] strs) {
        for (String s : strs) {
            char[] arr = s.toCharArray();
            Arrays.sort(arr);
            String si = new String(arr);
            if (map.get(si) == null) map.put(si, s);
            else map.put(si, map.get(si) + "," + s);
        }
        String[] ans = new String[map.size()];
        int idx = 0;
        for (String val : map.values()) {
            ans[idx++] = val;
        }
        Arrays.sort(ans);
        return ans;
    }
}