题解 | #计算某字符出现次数#

#include <stdio.h>
#define MAXLEN 1000

int main() {
    /*
    使用哈希表来解题，哈希表的索引为字符的 ASCII 码，哈希表中存储出现的次数。
    如果目标字符是字母，则需要将对应大写字母和小写字母出现的次数相加得到最终结果，如果目标字符不是字母，则直接返回哈希表中对应的数值。
    该算法的时间复杂度为 O(n)。
    */
    int Hash[MAXLEN] = {0};
    // 首先读入输入初始化哈希表。
    int character;
    do{
        character = getchar();
        Hash[(int)(character)] += 1;
    }while(character != '\n');
    // 读入目标字符
    int target = getchar();
    // 如果目标字符不是字母，则直接返回哈希表中记录的数值。
    if(target < 65 || target > 97){
        printf("%d\n", Hash[target]);
    }
    // 如果目标字符是字母，则需要把对应的大写字母和小写字母出现次数相加。
    else if(target >= 65 && target < 97){
        printf("%d\n", Hash[target] + Hash[target+32]);
    }
    else{
        printf("%d\n", Hash[target] + Hash[target-32]);
    }
    return 0;
}