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;
    }
};
posted @ 2021-04-11 14:06  Mrsdwang  阅读(29)  评论(0编辑  收藏  举报