基础的哈希题,根据key进行查询直接联想到使用哈希表。
<aside> 💡
这题用于哈希表查询的key就是字母的ASCII码值,由于键值的数量少分布也较集中,所以使用数组来构建哈希表
</aside>
bool isAnagram(string s, string t) {
vector<int> ans(26, 0);
for (auto c : s) {
++ans[c - 'a'];
}
for (auto c : t) {
--ans[c - 'a'];
}
return ans == vector<int>(26, 0);
}