leetcode 242. Valid Anagram
哈希。
bool isAnagram(string s, string t) { if (s.size() != t.size()) return false; unordered_map<char, char> sm, tm; for (auto i : s) sm[i]++; for (auto i : t) tm[i]++; if (sm.size() != tm.size()) return false; for (int i = 0; i != sm.size(); i++) if (sm[i] != tm[i]) return false; return true; }
【本文章出自博客园willaty,转载请注明作者出处,误差欢迎指出~】