242. Valid Anagram

思路：

可以用hash_map存放一个string的元素并计数有几个，再遍历另一个string，查看hash_map有没有并且遍历到的这个字母的数量还有没有大于0，这样就能判断有没有相同和不同的字符并且数量相不相同了。
代码：

class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<char,int> mp;
        int n=s.length();
        int n1=t.length();
        if(n!=n1) return false;
        for(auto& w:s){
            mp[w]++;
        }
        for(auto& w:t){
            if(mp.count(w)&&mp[w]>0){
                mp[w]--;
                n--;
            }
            else return false;
        }
        return true;
    }
};

另一种通过排序然后比较是否相等

class Solution {
public:
    bool isAnagram(string s, string t) {
        sort(s.begin(),s.end());
        sort(t.begin(),t.end());
        return s==t;
    }
};

标签：map,return,string,Valid,bool,mp,242,Anagram,false
来源： https://www.cnblogs.com/Mrsdwang/p/14643707.html