用c语言统计一个字符串 相同字母个数。并描述算法思想

在C语言中，可以使用哈希表（如数组或结构体）来统计一个字符串中每个字符出现的次数，以此来得到相同字母的数量。这是一种基于映射的思想，算法步骤如下：

1. 初始化一个大小足够大的数组，数组的下标代表ASCII码对应的字符，值初始化为0。例如，如果处理小写字母，数组长度可以设为26，因为小写字母有'a'到'z'共26个。

2. 遍历给定的字符串，对于每一个字符：
a. 获取其ASCII码，并转换成数组的索引（比如，'a'对应0，'b'对应1，依此类推）。
b. 检查该位置的数组元素是否已经存在，若存在则加一，表示这个字符出现了多次；若不存在，则将该位置的值设为1。

3. 遍历完成后，数组中每个位置的值就是对应字符出现的次数。最后统计数组中非零元素的数量，即为相同字母的个数。

#include <stdio.h>
#include <string.h>

int countSameChars(char *str) {
    int hash[26] = {0}; // 初始化为0的数组，长度取决于字符集
    for (int i = 0; str[i]; ++i) {
        char ch = tolower(str[i]); // 转换为小写以便统一计数
        if (ch >= 'a' && ch <= 'z') {
            hash[ch - 'a']++; // 对应ASCII码累加计数
        }
    }
    return count_nonzero(hash); // 返回非零元素个数
}

int count_nonzero(int arr[], int size) {
    int count = 0;
    for (int i = 0; i < size; i++) {
        if (arr[i]) {
            count++;
        }
    }
    return count;
}

int main() {
    char str[] = "Hello, World!";
    int sameCharsCount = countSameChars(str);
    printf("相同字母个数: %d\n", sameCharsCount);
    return 0;
}