leetcode

242. 有效的字母异位词 -> array

力扣链接

array用下标进行哈希映射,代替了set和map在数据结构内部进行的哈希映射

//作为数组下标的数值不大/重复元素用array,作为数组下标的数值很大很分散/不重复元素用set,有键值用map
class Solution {
public:
    bool isAnagram(string s, string t) {
        int hash[26] = {0};
        for (char ch:s) hash[ch-'a']++;
        for (char ch:t) hash[ch-'a']--;
        // for (int i=0;i<s.size();i++) hash[s[i]-'a']++;
        // for (int i=0;i<t.size();i++) hash[t[i]-'a']--;
        for (int i:hash) if (i!=0) return false;
        return true;
    }
};