360度网站模板网站优化招商

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true

示例 2:

输入: s = “rat”, t = “car”
输出: false

提示:

1 <= s.length, t.length <= 5 * 10⁴
s 和 t 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-anagram

方法一：哈希表存储后比较

C++提交内容：

class Solution {
public:bool isAnagram(string s, string t) {unordered_map<char, int> smap;unordered_map<char, int> tmap;for(const auto& x : s){smap[x]++;}for(const auto& x : t){tmap[x]++;}if(smap.size() != tmap.size()){return false;}else{for(auto it1 : smap){auto it2 = tmap.find(it1.first);if(it2 == tmap.end()){return false;}else{if(it2->second != it1.second){return false;}}}}return true;}
};