题解 | 字符个数统计

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define BUFFER_LENGTH (500+1)

int main() {
    // char buffer[BUFFER_LENGTH];
    // scanf("%s", buffer);
    // char* unique = (char*)malloc(sizeof(char)*1);

    // int index = 0;
    // for (int i=0; i<strlen(buffer); i++) {
    //     if (i == 0) {
    //         unique[index] = buffer[i];
    //         index ++;
    //         continue;
    //     }

    //     for (int j=0; j<index; j++) {
    //         if (buffer[i] == unique[j]) {
    //             break;
    //         }

    //         if (buffer[i] != unique[j] && j == index-1) {
    //             unique[index] = buffer[i];
    //             index ++;
    //         }
    //     }
    // }

    // printf("%d\n", index);

    // free(unique);
    // return 0;



    // 哈希
    int hash_table[128] = {0};
    char buffer[BUFFER_LENGTH];
    scanf("%s", buffer);

    for (int i=0; i<strlen(buffer); i++) {
        hash_table[buffer[i]] = 1;
    }

    int count = 0;
    for (int i=0; i<128; i++) {
        if (hash_table[i]) {
            count ++;
        }
    }

    printf("%d\n", count);
}