跳至主要内容

242. Valid Anagram

· 閱讀時間約 1 分鐘
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)$
  • S: $O(1)$