코테준비 - Group Anagrams

정상화·2023년 2월 26일

LeetCode

목록 보기
47/222

Group Anagrams

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string, vector<string>> search;
        vector<vector<string >> result;
        for (auto& str: strs) {
            auto copied = str;
            std::sort(copied.begin(), copied.end());
            search[copied].push_back(str);
        }
        for (auto v: search) {
            result.emplace_back(v.second);
        }
        return result;
    }
};
profile
백엔드 희망

0개의 댓글