原题链接

Leetcode242.有效的字母异位词

思路1（字符串排序后比较）

• t 是 s 的字母异位词 等价于 将 t 和 s 排序后，两个字符串相等；
• 利用sort()函数对字符串进行排序
  如果两字符串的长度不同， 也就意味不是异位词

代码1

class Solution {
public:bool isAnagram(string s, string t) {if(s.size()!=t.size()) return false;// 如果两个字符串的长度不同，那么它们不可能互为异位词，直接返回 falsesort(s.begin(), s.end());sort(t.begin(), t.end());return s == t;	}
};

思路2（哈希表）

直接统计字母的数量，遍历两个字符串集合的时候，一个用于加， 一个用于减， 如果之后集合里面的数字都是0 ， 说明两两抵消， 就是合法的字母异位词， 否则就不是。

代码2

class Solution {
public:bool isAnagram(string s, string t){unordered_map<char,int> um;// 定义 unordered_map 对象 um，用于存储各个字符在字符串 s 中出现的次数if(s.size()!= t.size()) return false;// 如果两个字符串的长度不同，那么它们不可能互为异位词，直接返回 falsefor(int i = 0; i < s.size(); i++){um[s[i]]++;// 遍历字符串 s，统计其中每个字符出现的次数，并将其存储在 um中um[t[i]]--; // 遍历字符串 t，对于其中的每个字符，减少其在 um中的计数器}   for(auto e: um) // 如果有任何一个键值对的值不为零，则表示两个字符串不互为异位词，返回 falseif(e.second != 0) return false;return true;}
};