LeetCode 面试题 10.02. 变位词组 [java实现]

一、问题描述

编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。

 

二、测试数据

示例 1：

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

提示：

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

 

三、解题思路

• 利用 HashMap 键值对存储区分字符串 HashMap<String,List<String>>
  • key（String）：排好序的字符串
  • value（List< String >）: 储存原字符串
• 最后输出 map.values()

 

四、java实现

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        int length = strs.length;

        if(length > 0){
            
            List<List<String>> list  = new ArrayList<>();
            Map<String,List<String>> map = new HashMap<>();

            for(String s : strs){
                char[] cList = s.toCharArray();
                Arrays.sort(cList);

                // int[] alphabet = new int[26];// a -- 97
                // for(char c : s.toCharArray()){
                //     alphabet[c-97]++;
                // }

                // StringBuilder strB = new StringBuilder();
                // for(int i =0;i<alphabet.length;i++){
                //     if(alphabet[i]>0){
                //         char nowC = (char)(i+97);
                //         String key = nowC+"-"+alphabet[i];
                //         strB.append(key);
                //     }                    
                // }
                // String key =  strB.toString();
                String key = new String(cList);
                if(map.get(key)!=null){
                    map.get(key).add(s);
                }else{
                    List<String> list1 = new ArrayList<>();
                    list1.add(s);
                    map.put(key,list1);
                }
            }
            
            for(List<String> value : map.values()){
                list.add(value);
            }
            return list;
        }

        return null;
    }
}