数据结构每日一题13

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

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

首先判断两个字符串是否相等，如果不相等一定不是。再遍历一个字符串将其元素和出现次数添加进一个哈希表中。

class Solution {

public:

    bool isAnagram(string s, string t) {

        if(s.size()!=t.size()){

            return false;

        }

        unordered_map<char,int> map1;

        for(char c : t){

            map1[c]++;

        }

        for(char c : s){

            if(map1[c] <1){

                return false;

            }

            map1[c]--;

        }

        return true;

    }

};