刷题之字母异位词（leetcode 哈希表）-编程知识

刷题之字母异位词（leetcode 哈希表）

https://leetcode.cn/problems/group-anagrams/

在这里插入图片描述

class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {unordered_map<string,vector<string>>map;//哈希表键为排序后或者处理后的字符串，值为某一种字母异位词对应的字符串for(string str:strs){//构造字符串对应的键值，字母加字母出现次数int count[26]={0};for(char a:str){count[a-'a']++;}string key;for(int i=0;i<26;i++){if(count[i]!=0){key.push_back(i+'a');key.push_back(count[i]+'0');}}map[key].push_back(str);}vector<vector<string>>res;//for(auto p=map.begin;p!=map.end();p++)for(auto& p:map)//unordered_map的迭代器是一个指针，指向这个元素，通过迭代器来取得它的值。{res.emplace_back(p.second);//emplace_back构造及插入一个元素//res.push_back(p.second);}return res;}
};

直接排序：

class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {unordered_map<string,vector<string>>map;//哈希表键为排序后或者处理后的字符串，值为某一种字母异位词对应的字符串for(string str:strs){string key=str;sort(key.begin(),key.end());map[key].push_back(str);}vector<vector<string>>res;//for(auto p=map.begin;p!=map.end();p++)for(auto& p:map)//unordered_map的迭代器是一个指针，指向这个元素，通过迭代器来取得它的值。{res.emplace_back(p.second);//emplace_back构造及插入一个元素//res.push_back(p.second);}return res;}
};