力扣242:有效的字母异位词

题目

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

思路

思路很简单，可以对两个字符串分别进行排序再判断。也可以使用哈希表先记录一个字符串字符的数量然后再遍历另外一个字符串把对应的字符的数量进行–如果字符数量小于0就返回false。

代码

class Solution {
public:bool isAnagram(string s, string t) {if(s.size() != t.size()){return false;}unordered_map<char, int> um;for (auto ch : s) {um[ch]++;}for (auto ch : t) {um[ch]--;if (um[ch] < 0) {return false;}}return true;}
};