題目鏈接：https://leetcode.cn/problems/group-anagrams/

成都創(chuàng)新互聯(lián)公司于2013年成立，是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項目網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計網(wǎng)站策劃，項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元陳巴爾虎做網(wǎng)站,已為上家服務(wù),為陳巴爾虎各地企業(yè)和個人服務(wù),聯(lián)系電話:028-86922220

思路如下：

輸入：strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]

對每個字符串進行排序：strs = [“aet”, “aet”, “ant”, “aet”, “ant”, “abt”]

如果排序后的字符串相同，則將它們歸為同一組：[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]

C++代碼如下：

class Solution {public:
    vector>groupAnagrams(vector& strs) {unordered_map>str2vec;
        for (auto& str : strs) {auto tmp = str;
            sort(tmp.begin(), tmp.end());
            str2vec[tmp].push_back(str);
        }
        vector>res;
        for (auto& item : str2vec) {res.push_back(item.second);
        }
        return res;
    }
};

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

分享名稱：LeetCode49.字母異位詞分組-創(chuàng)新互聯(lián)
路徑分享：http://weahome.cn/article/heocj.html