HJ10 字符个数统计

链接

描述

编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。
数据范围：1<=n<=500

输入描述：

输入一行没有空格的字符串.

输出描述：

输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。

示例1

输入：abc
输出：3

示例2

输入：aaa
输出：1

哈希表法

将输入的字符串逐个取出，放入到一个长度位128的数组指定位置上，然后对应输出即可。

#include <stdio.h>
#include <stdlib.h>
int main() {
  char *s=(char *)malloc(sizeof(char)*500);
  int a[128]={0},i=0,j=0;
  scanf("%s",s);
  while(s[i]!='\0')
  {
        a[s[i]]=s[i];
        i++;  
  }
  for(i=0;i<128;i++)
  {
    if(a[i]!=0)
    {
        j++;
    }
  }
  printf("%d\n",j);
}