LeetCode 49. 字母异位词分组
解题思路:同一组字母异位词,因为每个字母异位词都具有相同的字母,所以可以使用将每个字母异位词排序,排序之后同一组的字母异位词都是一样的。将排序后的词作为hashmap的键,将所有同一组的字母异位词作为该hashmap的值。可以直接看下面的代码,立马就明白了。
代码实现:
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
unordered_map<string, vector<string>> mp;
for (auto str : strs) {
auto key = str;
sort(key.begin(), key.end());
mp[key].emplace_back(str);
}
vector<vector<string>> res;
for (auto iter = mp.begin(); iter != mp.end(); ++iter) {
res.emplace_back(iter->second);
}
return res;
}
};