力扣练习：242.有效的字母异位词（哈希表）

题目要求：

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

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

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

解题1（纯字符串算法实现哈希表）

class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<int,int> result;
        for(char c :s) {
            ++result[c];//统计所有的字母
        }
        int len = t.size(),i;
        for(i = 0; i < len; i++) {
            result[t[i]]--;
            if(result[t[i]] < 0) {
                return false;
            }
        }
        for(int j = 0; j < s.size(); ++j) {
            if(result[s[i]]>0) {
                return false;
            }
        }
        return true;

    }
};

解题2（哈希表）

class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<int,int> result;
        for(char c :s) {
            ++result[c];//统计所有的字母
        }
        int len = t.size(),i;
        for(i = 0; i < len; i++) {
            //遍历字符串t，每遍历一个与s相同的，计数减一
            result[t[i]]--;
            if(result[t[i]] < 0) {
                //代表没有该字母了
                return false;
            }
        }
        //判断哈希表内是否有剩余的字母
        for(int j = 0; j < s.size(); ++j) {
            if(result[s[i]]>0) {
                //若有，说明s和t不等长
                return false;
            }
        }
        //哈希表为空返回
        return true;

    }
};

解题3 排序

class Solution {
public:
    bool isAnagram(string s, string t) {
        int len1 = s.size(),len2 = t.size();
        if(len1 !=len2) return false;
        sort(s.begin(),s.end());
        sort(t.begin(),t.end());
        if(s == t) {
            return true;
        } else {
            return false;
        }
    }
};