isAnagram

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

    if(s.size()!=t.size())    return false;    else{    unordered_map<char,int>ss;    unordered_map<char,int>tt;    for(int i=0;i<s.size();i++)    {        ss[s[i]]++;        tt[t[i]]++;    }    if(ss==tt)    {        return true;    }    else        return false;    }    // self_hash_table_method    if(s.size()!=t.size())        return false;    else    {        int a[26]={0};        for (int i=0;i<s.size();i++)        {            a[s[i]-'a']++;        }        for(int i=0;i<t.size();i++)        {            --a[t[i]-'a'];            if(a[t[i]-'a']<0)                return false;        }        return true;    }}

};

这三种方法

第一种是排序的方法

第二种是用了c++的标准哈希容器来做的

第三种是用线性数组来表示哈希表的结果

leetcode跑出来的时间结果是

第三种<第二种<第一种

但我个人在vs下面跑出来的时间是有时候第二种方法用时较多，

这也可能是排序的原因