一、242 有效的字母异位词
（1）题目
（2）知识点–哈希
【这一段总结来自于代码随想录的讲解学透哈希表
哈希的优势是可以实现快速查找，它非常适合应用与查找某一个元素是否在一个集合中出现。
哈希有三种实现形式：
- 数组: 一般应用于要查找的元素只有一个，且连续且值不是很多的情况，比如这一题，要匹配的是26个字母，ASCII码是连续的，那就非常适合使用哈希数组
- set： 一般应用于要查找的元素只有一个，但值比较分散且很多的情况，
- map：一般应用于要关注的元素有两个，比如 49题
（3）解题思路与代码
class Solution {
public:bool isAnagram(string s, string t) {if(s.length()!=t.length()) return false;//创建一个长度为26的数组初始化为0，将a-z映射为0-25的数组下标//那么当s中每出现一个字母，就在映射的下标位置上的值+1//然后在遍历t，每出现一个字母，就在映射的下标位置上的值-1//最后，再判断数组，如果每一个位置的值都为0，说明每个字符出现的字符都相同，是字母异位词int n[26]={0};for(int i=0;i<s.length();i++){//字母相减会自动进行ASCII码相减n[s[i]-'a']++;}for(int i=0;i<t.length();i++){//字母相减会自动进行ASCII码相减n[t[i]-'a']--;}for(int i=0;i<26;i++){if(n[i]!=0) return false;}return true;}
};
二、49 字母异位词分组
（1）题目
（2）分析
这一题感觉是上一题的进阶版，不再是两个数组比较，而是多个数组进行比较和分组，那么再使用哈希数组就不是那么方便了。考虑到字母异位词排序之后是相同的，那么就考虑使用哈希map，将排序后的字符串作为key，排序前的字符串放到vector中，再将这个vector作为map的value,这样遍历一轮之后，所有的字符串都会根据key进入到字母异位词的vector里边了。
（3）代码
class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {vector<vector<string>> ans;if(strs.empty()) return ans;if(strs.size()==1){ans.push_back(strs);return ans;} //创建一个哈希map//对每一个字符串进行排序，将排序后的字符串作为key，排序前的字符串作为value放到map中//这样每出现一个字符串，先排序，在map中查找，找到了，就将原串添加到value中//如果没找到，就在map中新建一项//这样结束之后，所有的字符串都被归类了 unordered_map<string,vector<string>> strsMap;for(int i=0;i<strs.size();i++){string str=strs[i];sort(str.begin(),str.end()); //排序auto it=strsMap.find(str);if(it!=strsMap.end()){//找到了(it->second).push_back(strs[i]);}else{vector<string> a;a.push_back(strs[i]);strsMap.insert(pair<string,vector<string>>(str,a));}}for(unordered_map<string,vector<string>>::iterator it=strsMap.begin();it!=strsMap.end();it++){ans.push_back(it->second);}return ans;}};
