跳至主要内容

242. Valid Anagram

class Solution {
public:
bool isAnagram(string s, string t)
{
if (s.size() != t.size()) return false;

unordered_map<char, int> m;

for(auto& c : s) ++m[c];

for (auto& c : t)
{
if (m.count(c))
{
--m[c];
if (!m[c]) m.erase(c);
}
}
return !m.size();
}
};
  • T: O(N)O(N)
  • S: O(1)O(1)