LeetCode 242. 有效的字母异位词

题目描述： 有效的字母异位词

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

例如，
        s = "anagram"，t = "nagaram"，返回 true
        s = "rat"，t = "car"，返回 false

注意:
        假定字符串只包含小写字母。

提升难度:
        输入的字符串包含 unicode 字符怎么办？你能能否调整你的解法来适应这种情况？

解题思路：

        把s和t中每个元素的个数存下，然后判断两个字符串中各个元素个数是否相等，即可。

        我的判断方法是，判断s的元素个数大于等于t中的，然后判断t中的元素个数大于等于s中的，就是相等了；

        不然需要用迭代器判断，略麻烦

代码：

class Solution {
public:
    bool isAnagram(string s, string t) {
        map<char, int> m;
        for(int i = 0 ; i < s.size() ; i ++) 
            m[s[i]] ++;
        for(int i = 0 ; i < t.size() ; i ++) {
            if(m[t[i]] == 0) return false;
            m[t[i]] --;
        }
        
        map<char, int> m2;
        for(int i = 0 ; i < t.size() ; i ++) 
            m2[t[i]] ++;
        for(int i = 0 ; i < s.size() ; i ++) {
            if(m2[s[i]] == 0) return false;
            m2[s[i]] --;
        }
        return true;
    }
};