[LeetCode] 49. Group Anagram

来源:互联网 发布:微观个体数据从哪找 编辑:程序博客网 时间:2024/05/12 13:32

Given an array of strings, group anagrams together.

For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
Return:

[
[“ate”, “eat”,”tea”],
[“nat”,”tan”],
[“bat”]
]
Note: All inputs will be in lower-case.

    vector<vector<string>> groupAnagrams(vector<string>& strs) {        unordered_map<string, vector<string>> map;        for (auto str : strs) {            string s(str);            sort(s.begin(), s.end());            map[s].push_back(str);        }        vector<vector<string>> svvec;        for (auto &p : map) {            svvec.push_back(p.second);        }        return svvec;    }
原创粉丝点击