- 哈希
class Solution
{
public:
bool isAnagram(string s, string t)
{
if (s.size() != t.size())
{
return false;
}
int hash[26] = { 0 };//构建哈希映射
for (auto c : s)
{
hash[c - 'a'] += 1;
}
for (auto c : t)
{
if ((hash[c - 'a'] -= 1) < 0)
{
return false;
}
}
return true;
}
};