如何用C語言代碼實(shí)現(xiàn)字母異位詞分組

本文小編為大家詳細(xì)介紹“如何用C語言代碼實(shí)現(xiàn)字母異位詞分組”，內(nèi)容詳細(xì)，步驟清晰，細(xì)節(jié)處理妥當(dāng)，希望這篇“如何用C語言代碼實(shí)現(xiàn)字母異位詞分組”文章能幫助大家解決疑惑，下面跟著小編的思路慢慢深入，一起來學(xué)習(xí)新知識(shí)吧。

題目：

給你一個(gè)字符串?dāng)?shù)組，請你將 字母異位詞 組合在一起?？梢园慈我忭樞蚍祷亟Y(jié)果列表。

字母異位詞 是由重新排列源單詞的字母得到的一個(gè)新單詞，所有源單詞中的字母通常恰好只用一次。

示例 1:

輸入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]

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

示例 2:

輸入: strs = [""]

輸出: [[""]]

示例 3:

輸入: strs = ["a"]

輸出: [["a"]]

代碼實(shí)現(xiàn)：

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<String, List<String>>();
        for (String str : strs) {
            char[] array = str.toCharArray();
            Arrays.sort(array);
            String key = new String(array);
            List<String> list = map.getOrDefault(key, new ArrayList<String>());
            list.add(str);
            map.put(key, list);
        }
        return new ArrayList<List<String>>(map.values());
    }
}

讀到這里，這篇“如何用C語言代碼實(shí)現(xiàn)字母異位詞分組”文章已經(jīng)介紹完畢，想要掌握這篇文章的知識(shí)點(diǎn)還需要大家自己動(dòng)手實(shí)踐使用過才能領(lǐng)會(huì)，如果想了解更多相關(guān)內(nèi)容的文章，歡迎關(guān)注億速云行業(yè)資訊頻道。