242 有效的字母异位词

• 读懂题目意思

首先自己都没读懂题目意思，理解了一会儿！

 ：s和t字符串的字母组成是一样的，相同的种类和相同的数量，否则就返回错误

• 思路

第一种：利用sort函数进行排序，然后判断s和t是否相同

第二种：建立哈希表，s字符串是根据键值存放数量，t字符串根据键值是减小数量，利用迭代器判断所有的key对应的值是否为零

• 代码

//想用哈希表，所以用unordered_map,底层是哈希表实现
//用到iterator迭代判断
//第一次犯错，没有考虑s和t的长度是否相等，若相等则进行下一步，不相等直接输出false
class Solution {
public:
    bool isAnagram(string s, string t) {
        /*unordered_map<char,int>vocabulary;
        if(s.size()!=t.size()) return false;
        for(int i=0;i<s.size();i++){
            ++vocabulary[s[i]];
            --vocabulary[t[i]];
        }
        unordered_map<char,int>::iterator it;
        for(it=vocabulary.begin();it!=vocabulary.end();it++){
            if(it->second!=0)return false;
        }
        return true;*/
        
    }
};

//直接对s和t进行排序，然后判断
//此方法时间复杂度和空间复杂度都高
class Solution {
public:
    bool isAnagram(string s, string t) {
       sort(s.begin(),s.end());
        sort(t.begin(),t.end());
        if(s==t)return true;
        return false;
        
    }
};