https://leetcode.cn/problems/valid-anagram/description/

基础的哈希题,根据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);
}