请解释 anagram 的代码，我看不懂计数器数组，每个值都已经是 0

Question

bool isAnagram(string c, string d){
    if(c.length()!=d.length())
        return false;
    int count[256]={0};
    for(int i=0;i<c.length();i++){
        count[c[i]]++;
    }
    for(int i=0;i<d.length();i++){
        count[d[i]]--;
    }
    for(int i=0;i<c.length();i++)
        if(count[c[i]]!=0)
            return false;
    return true;
}

请解释 anagram 的代码，我无法理解计数器数组，每个值都已经是 0，所以必须包含每个索引，它是否明智地存储 asci 值

Answer 1

这是一个类似的问题，但这说明了计数器 arrays 的使用：

    int makeAnagram(string a, string b) {
    vector<int> freq(26,0);

    for(int i=0;i<a.length();i++) freq[a[i] - 'a']++;
    for(int j=0;j<b.length();j++) freq[b[j] - 'a']--;

    int sum = 0;
    for(int i=0;i<26;i++) sum += abs(freq[i]);
    
    return sum;
}

计数器数组用于“计数”值（我将其命名为 freq 以表示频率）。 这里freq[0] the frequency/count of the char 'a'相同，因为'a' - 'a' = 0 。 这也是处理 ascii 转换的方法以及为什么我的频率向量大小为 26 的原因。