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;
}
};