HJ10 字符个数统计

题目描述：

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

• 数据范围： 1≤n≤500

• 输入描述：输入一行没有空格的字符串。

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

示例1：

输入：abc
输出：3

示例2：

输入：aaa
输出：1

思路：

利用字符串下标来计算字符的种数：遍历整个字符串，如果字符的ASCII码在0-127，则使用下标标记，若遇到重复字符，则count++

具体实现：

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

int main()
{
    char str[500];
    int i=0,count=0,size=0;    
    char a[128]={0};
    gets(str);
    size=strlen(str);
    for(i=0;i<size;i++)
        if(str[i]>=0 &&str[i]<128)
            a[str[i]]=1;
        for(i=0;i<128;i++)
            count+=a[i];
    printf("%d",count);    
    system("pause");
    return 0;
}

时间复杂度：O(n)